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Preface 


This volume is a collection of selected problems from various 
tests conducted by AMTI’ and NBHM*. They are classified 


into the following groups: 


(1) Algebra, 


(2) Geometry, 


(4) Analysis, 


) 
) 

(3) Trigonometry, 
) 

(5) Number Theory and 
) 


(6) Combinatorics. 


Requirement for solving almost all of these problems 
is exposure to undergraduate level Mathematics. Most of 
the problems are at the level of Higher Secondary School 
Mathematics. 


The problems being. taken from sources of various 
levels, the effort required to solve them varies a lot; some 
of the problems are quite easy— most often such problems 
are included as illustrations of using various problem-solving 
techniques; in such situations, the reader is expected to find 
the shortest/simplest solutions. Some problems are quite 
tough — just at the level of the problems of International Ma- 


thematical Olympiads. 


For the enthusiastic student who prepares for participat- 


ing in various competitions such as RMO®, INMO*, this book 


" The Association of Mathematics Teachers of India. 
* National Board for Higher Mathematics. 
: Regional Mathematical Olympiad. 


* Indian National Mathematical Olympiad. 


Preface ill 


should be a good training-ground. This is one reason for the 


inclusion of various alternative solutions. 


The authors would like to thank Professor M. S. Ran- 
gachari for his encouragement and for the enthusiasm shown 


by him in bringing out thf book. 


We will appreciate very much receiving suggestions from 


the readers regarding this volume. 


S. Muralidharan and G. R. Vijayakumar 


Sources 


Here is the complete list of all tests from which the problems 


have been selected*. 


AMTI Junior Level Final Test 1990 
JF-1990 


AMTI Inter Level Final Test 1990 
IF-1990 


AMTI Junior Level Screening Test 1991 
JS-1991 


AMTI Inter Level Screening Test 1991 
IS-1991 

AMTI Junior Level Final] Test 1991 
JF-1991 


AMTI Inter Level Final Test 1991 
IF-1991 


AMTI Senior Level Final Test 1991 
SF-1991 


NBHM INMO 1991 
INMO-1991 


AMTI Junior Level Screening Test 1992 
JS-1992 


26 (3-4) 1990 


26 (3-4) 1990 


27 (1-4) 1991 
27 (1-4) 1991 
27 (1-4) 1991 
27 (1-4) 1991 
27 (1-4) 1991 
27 (1-4) 1991 


29 (1-2) 1993 


* Fach source is followed by the abbreviation used for 


that in this volume and the reference to the issue of ‘The 


Mathematics Teacher’ in which the solution-set has been 


published. 
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Notation 


N = {1,2,3,..:}, the set of all natural numbers. 

No = {0,1,2,...}. 

Z={...,—-2,—-1,0,1,2,...}, the set of all integers. 

Q= {p/¢q: pe Z, q EN}, the set of all rational numbers. 
IR denotes the set of all real numbers and 

C, the set of all complex numbers. 

R* is the set of all non-zero reals. 

For any set X, P(X) is the power set of X; i.e., the set of 
all subsets of X. 

The greatest common divisor of two integers a and b is de- 
noted by gced(a, b); their least common multiple is lcm(a, b). 
When we write (a,b) =d (resp. (a,b) = d) where d € N, we 
mean that gced(a, b) = d (resp. Ilcm(a, b) = d). 

For a,b € Z, a | 6 means that b is divisible by a; a{ b means 
that a does not divide b. 

For any real r, |r} = max{k€ Z:k <r} and 

ir] =min{k € Z:k >r}. 


m 


Form e€eN andn€E Z, ( is the binomial co-efficient that 


nr 


stands for the number of ways of choosing n things out of m 
| m 

things. (Note that ( ) = 0 when n is negative or m < n.) 
n 


If n is any positive integer greater than 1, the number of 
positive integers less than n and prime to n is denoted by 
y(n): y(1) is defined to be 1. 

The conjugate of a complex number z is denoted by Z. 

|z| is the absolute value of z. 

é || m means that the lines @ and m are parallel. 


€ 1 m means that @ is perpendicular to m. 


Vill Notation 


AABC = APQR means that the triangles ABC and PQR 
are congruent. 

A ABC = APQR means that the triangles ABC and PQA 
are similar. 

N ABC = APQR means that the triangles ABC and POR 
are equal in area. 

When a triangle’s vertices are A, B,C’, we use the following 


convention: a,b,c denote the lengths of the sides BC, CA, 
1 

AB respectively. .s = a +6-+c). Rand r are respecti- 

vely the measures of circumradius and inradius. A is the 


area of the triangle. S, J, O and G are respectively the 


circumcenter, incenter, orthocenter and centroid. 


Problems 


O 


Algebra 


1.01 Let G be a finite group with identity e. If g and h 
are two elements in G such that g° = e and ghg ' = fh’, 


find the order of h. S-1994 
1.02 Ifz,y,z are positive reals such that ry? zi = 7, show 
Boa 
that 2x + 5y + 3z > 9 =a IF-1994 
1.03 If a,6,c,d are four non-negative reals such that a + 
i 
b6+c+d=1, show that ab+bc+cd < Zz INMO-1993 


1.04 If a,b,c are distinct real numbers, find the number 


of real solutions to 


(c-a)(x-—6b) (x-5b)(a-c) (x-c)(x-a) 
(c—a)(e—b)  (a-B)la—c)  (b—c)(b—a) 


1.05 If0<a<bandk > (0, show that 


\iVatk—Ja>vVVb+k—Vb. JF-1992 


1.06 Ife.-2+2=a prove that r° > 2a—1. 


INMO-1994 
ion Wo ee Aaa ee JS-1992 
tS Sa 


1.08 Itmand 7 are the roots of the equation 


(x+p)(rx+q)-k=0, 


Algebra 3 


find the roots of 


(c-m)(x-n) +k=0. JS-1994 


1.09 Find the real roots of the equation 


1 bs 1 
x +2axr+—= -ad,/ar+a2- — 
16 16 


1 
where0 <a< a IF-1994 
1.10 Solve: 
VYr+14—-8Vr—-—24+ 124+ 23-10Vr—-2=3. 
SI-1992 


1.11 Find out the area of the triangle whose sides are 8, 
17, 15. JS-1994 


1.12 Ifa =(V3+ V2) and b= (V3 - /2)~*, find the 
value of (a fs De bebe y JS-1994 


1.13 If a,b,c are positive integers such that 


a b C 
—~=-=- and abc = 1620, 
3 4 5 
find the value of Db. JS-1994 


1.14 Ifa,b,c are positive real numbers such that 


a 2b a 


poe” ie ae 


determine the common value of these fractions. JS-1994 


1.15 Show that if n is congruent to 2 or 3 modulo 4, then 


it is not possible to get a rearrangement (21, 72,...,%n) of 


a | Problems 


(1,2,...,) such that |r; — 1], ]rq —2]|,..., |c,, — n| are all 


distinct. IF-1994 


1.16 ABC is aright angled triangle with ZB = 90°. M is 
the midpoint of AC and BM = v117. Sum of the lengths 
of the other two sides AB and BC is 30. Find the area of 
the triangle. IS-1992 


1.17 If |z — 1] = 2z, find the value of z. IS-1992 


1.18 Find the real numbers z for which 
jn +1|+2|r —2| <6. JS-1992 
1.19 Ifr=a+6b, y = aw + bw* and z = aw’ + bw, where 


w is a non-real cube root of unity, find x + y + 2° in terms 


of a and b. IS-1994 


1.20 Find the real numbers x such that r+ 3, 272+ 5 and 
3x + 2 are the sides of a right-angled triangle. IS-1994 
1.21 Show that the polynomials in the set 
Pe4 Pet Pe) =i ete? +r41, ke N} 
have a common non-trivial polynomial divisor. IF-1993 
1.22 If f is a real valued function defined on [0,1] such 
that f(0) = f(1) = 0 and (f(x) — f(x2){ < |x — 2| for all 
1 
distinct 2,,22 € [0,1], prove that |f(2,) — f(z2)| < ; for 
all 11,22 € [0,1]. S-1993 


1.23 In base Rj, two fractions F\ and Fo are expanded as 


0.3737--- and 0.7373--- respectively; in another base Ro, 


Algebra 3 


they are 0.2525--- and 0.5252---. Find the sum of R, and 
Ry written in base 10. IS-1993 


1.24 Find all pairs (z, y) of real numbers that satisfy the 


equation 


2 aoe 2 
sm £©£+ =z } + | cos 2+ 
sin“ x 


: 1 
5 Ee. 


SF-1992 


COS” Z 


1.25 Let 0 <a,b,c,d,e < 1. Show that 


l-a~b—c-—d-e< (l-—a)(1—5)(1-—c)(1-—d)(1 -e). 
JF-1990 


1.26 Prove that there is an uncountable chain in (P(N), Cc) 
where C is the set-inclusion relation. (A subset F of P(N) 
is called a chazn in P(N), if for all A,B € F, either AC B 
or BC A.) 5-1993 


1.27 The roots of a polynomial x + ax’ + br +c are of 
the form u,v,uv. If a,b,c are rationals and a # 1, show 
that uv is also rational. Can we relax the condition that 
azl1? 95-1993 


1.28 If a,b,c are the sides of a triangle anda+b+c=2, 
prove that a* +b’ +c? + 2abe < 2. IF-1993 


1.29 Ifg(x) and h(z) are polynomials with real coefficients 
and f(r) = g(x") + ch(x°) is divisible by x° + x + 1, show 
that g(x) and h(x) are both divisible by x — 1. IS-1994 


1.30 If a,b,c,d are four positive real numbers such that 
abcd = 1, prove that (1+ a)(14+ 6)(1+c)(1+d) > 16. 
RMO-1993 


6 Problems 


1.31 Two brothers had a flock of sheep. They sold the 
flock and got as many rupees for every sheep as was the 
number of the cheep in the flock. The money was shared in 
the following way: First, the elder brother took ten rupees 
from the cash, then the younger brother took ten rupees, 
after which the elder brother took ten rupees again, and so 
on. Finally, it turned out that at the last stage when it was 
the younger brother’s turn to take money there remained 
less than ten rupees. Therefore the younger brother took 
the rest of the money and the elder brother gave him his 
knife for the sharing to be fair. Find the cost of the knife. 
JF-1994 


1.32 A balance has arms of unequal length and pans of 
unequal weight. A certain article appears to weigh Q, or 
Qe according as it is put into one scale pan or the other. 
Similarly another article appears to weigh R, or Az in that 
order. Show that the true weight of the article which ap- 
pears to weigh the same in whichever scale pan it is put 
1s 

— Qi fe — Qohi 


Se IF-1990 
~~ Q,-Q2- Ry, + Ro 


1.33 If f(x) = 2° +ax+b is divisible by (x — 1)’, find the 
remainder obtained when f(z) is divided by x + 2. 


JS-1994 
i a, 1 | 
1.34 If-+—-+4+-= —, then prove that 
a be at+bd+c 
a 1 
q” b” ee — a” + b” + "eh 


Algebra 7 


for any odd integer n. IF-1990 


1.35 Find all real numbers x,y satisfying log, z+ logs y = 
2 and 3° — 2% = 23. IF-1992 


1.36 A positive integer > 1 is highly divisible if it has 
more divisors than all the previous positive integers. Show 


that any highly divisible number is even. IF-1990 


1.37 An ordered triplet (a,b,c) where a,b,c are non-zero 
reals is said to be good if each of a,b,c is the product of the 
other two. Find all such triplets. JS-1993 


1.38 Ifa,bare positive real numbers such that a? +b? = 1, 


1 
show that a+ b+ a >24V2. — SF-1991 
a 


1.39 Ifr ands are the roots of ar? +br+c= 0, find the 


equation whose roots are ar + b and as + 6. JS-1991 


1.40 If all the roots of 24 — 82° + 2427 + br +c = 0 are 
positive reals, find the value of b. JS-1991 


1.41 Find the fixed points of the function f: Rw R 
which satisfies f(f(z)) — f(z) = ax + 6 for all x € R, where 
a #0. SF-1991 


1.42 If cy: yz: 20 =2:3:4, find Es eee, JS-1991 
a 


1.43 Find the real points (z, y) satisfying 


3x + 3y* — 4ry + 10z — 10y + 10 = 0. IS-1991 


1.44 Ifa,b,care real such that a+b+c > 0, ab+bc+ca > 0 
and abc > 0, show that a, b,c are positive. JF-1991 


8 Problems 


1.45 One root of the equation r* — 5a +ar’?+br+c=0 
where a,b,c are rational, is 3+ V2. If all other roots are 


real, find the largest value of c. {S-1991 


1.46 Let a,b,c be real numbers withO <a<1,0<b< 1, 
0<c<landa+b+c=2. Show that 


b 
See ee INMO-1991 


1.47 Ifa,b>0anda+ bd =1, show that 


[ 1 [ 1 
y/ll+— [+ 4/ll+—> 26. IF-1991 
a b 


1.48 Show that there exist no rational numbers a,b,c, d 
such that (a+bv/2) °° + (c+dvV2)'™ = 74+5V2. IF-1993 


1.49 Solve forz,yandz: ry+r+y=23 
yztyt+z=31 
ze+z+2 = 47. IF-1990 


1.50 Let p(x) = x” + az +b be a quadratic polynomial in 
which a and b are integers. Given any integer n, show that 
there is an integer m such that p(n)p(n + 1) = p(m). 
INMO-1993 
1.51 For any z€ R andne€EN, define 
2c) =1 and 2” = a(x —-1)---(r@-—n+1). 


Show that 


Tr 
(x+y) = S a glk) y(n—*) IF-1990 


Algebra 9 


1.52 f is a polynomial with integer coefficients such that 
there exist four distinct integers a), a2, a3,a4q with f(a} = 
f(az2) = f(a3) = f(a) = 1991. Show that there exists no 
inteyer a such that f(a) = 1993. S-1993 


1.53 Find all values of a,b for which the system of equa- 


tions 
ryz+z=a4, ryz +z=b, r+y 42 =4 


has only one real solution. IF-1992 


1.54 If f: R—R is a function satisfying for all rE R 


f(-2) = -f(z), 
f(z+1)= f(x) +1 
f @E Ae (when z # 0), 


prove that f(x) = 2 for all real values of z. INMO-1994 


1.55 Solve: (1+ 2)(1 + y) = 4y 
(l+y)(14+2z) = 42 
(1+ z)(14+ 2) = 42. JF-1994 


1.56 The roots 2;,272,23 of the equation r+ar+a=0 


2 2 2 
ee: x 
where a is a non-zero real, satisfy 1424-3 = ~8. Find 
I2 43 ry 
1,22, 23. IF-1994 


1.57 Ifz,y,z are three real numbers such that r+y+z = 4 
and x° + y” +2= 6, then show that each of z, y, z lies in 
the closed interval [2/3, 2]. Can z attain the extreme values 
2/3 and 2? INMO-1992 


10 Problems 


1.58 Find all the solutions of the system of equations: 
y= 47° — $x, z= Ay” —3y and r= 42° ~ 32. 
IF-1993 


1.59 Let (u,,)>_, be a sequence of positive reals such that 


u,; = 4 and for alln EN, 


1 ] . 1 Us 
U1U2 U2U3Z UnUn4+1 Un+1 
Prove that u, =n for alln EN. SF-1991 


1.60 Find all values of a for which the system of equations 


has only one solution. (a,z,y are real numbers.) 


SF-1992 


1.61 Find all real z, y satisfying r+ y° = 7 and 2*+ y? a 
r+y+ry=4. JF-1991 


1.62 Find all the real numbers z,y satisfying ao 4 y° = 
Sry — 6. IF-1992 


1.63 Let a), a2,a3,...,a, be real numbers greater than 1 
such that ja, — az41| < 1 for 1 <k <n-—1. Show that 
Qj ag 


Se i eee eed, INMO1095 
a2 Q3 a4 an Q) 


Qn-1 


~ 


Geometry 


2.01 If ZA of a triangle ABC is doubled and the lengths 
of the sides AB and AC are kept the same, the area of the 
triangle remains the same. Find ZA. IS-1994 


2.02 Show that the centroid of a triangle coincides with 
that of the triangle formed by joining the mid-points of its 
sides. JF-1990 


2.03 Suppose PQR is an equilateral triangle inscribed in 
a triangle ABC such that P lies on BC, Q on CA and R 


on AB. If | 
BP CQ _ AR 


PC QA RB 
prove that AABC is also equilateral. IF-1993 
2.04 In an acute-angled triangle ABC, ZA = 30°, O is 
the orthocenter and M is the mid point of BC. On the 
line OM, T is the point such that OM = MT. Show that 
AT = 2BC. INMO-1995 


2.05 Show that any circle with center (V2, V3) cannot 
pass through more than one lattice point. (Lattice points 


are points with both coordinates integral. ) IF-1990 


2.06 Ina triangle ABC, angle A is twice angle B. Show 
that a* = b(b +c). INMO-1992 


2.07 A cyclic octagon ABCDEFGH has sides a,a, a, a, 
b, b,b,b respectively. Find the radius of the circumcircle of 
this octagon. RMO-1992 


12 Problems 


2.08 A circle passes through the vertex C of a rectangle 
ABCD and touches its sides AB and AD at M and N 
respectively. If the distance from C' to the line segment MN 
is equal to 5 units find the area of the rectangle ABCD. 

INMO-1994 


2.09 AD is the internal bisector of angle A in a triangle 
ABC. Show that the line through D drawn parallel to the 
tangent of the circumcircle at A touches the inscribed circle. 


51-1992 


2.10 Given are two concentric circles of radii R, r. From 
a point P on the smaller circle, a straight line is drawn to 
intersect the larger circle at B and C. The perpendicular 


to BC at FP intersects the smaller circle at A. Show that 
PA’ + PB? + PC? =2(R? +7’). SI-1992 


2.11 An ellipse has center O and the ratio of the lengths 
of the axes is 2+ V3. If P is a point on the ellipse, prove 
that the acute angle between the tangent of the ellipse at P 
and PO is at least 7/6. S-1993 


2.12 Sis the circumcenter of a AABC and M is the mid- 
point of the median through A. Join SM and produce it to 
N so that SM = MN _ Show that JN lies on the altitude 
through A. IF-1992 


2.13 A circle of radius r touches a straight line at a point 
M. Two points A and B are chosen on this line on opposite 


sides of M such that MA = MB =a. Find the radius of 


Geometry 13 


the circle passing through A and B and touhing the given 
circle. 1S-1992 


2.14 A rhombus has half the area of the square with the 
same side-length. Find the ratio of the long diagonal to the 
short one. IS-1992 


2.15 AB is a diameter of a circle of radius 10. C is a 

point on the circle such that arc BC = am The bisector of 

ZACB cuts the circle at D. Find the length of CD. 
IS-1992 


2.16 Let ABCD be arectangle with AB = a and BC & Bb. 
Suppose 7, is the radius of the circle passing through A and 
B and touching CD; ro is the radius of the circle passing 
through B and C and touching AD. Show that 


is) 
Bis in aaa Op. Za = b). RMO-1993 


2.17 <A quadrilateral ABCD is inscribed in a circle with 
AD as diameter. If AD = 4 and AB = BC = 1, find the 
length of CD. IS-1993 


2.18 The diagonals AC, BD of a quadrilateral ABCD in- 
tersect at an interior point O. The areas of the triangles 
AOB and COD are s, and s2 respectively and the area of 
the quadrilateral is s. Prove that ./s; + /s2 < Vs. Also 
prove that the equality holds if and only if the lines AB and 
C'D are parallel. IF-1993 


2.19 Let ABC be an acute angled triangle and CD be 
the altitude through C. If AB = 8 and CD = 6, find the 


14 Problems 


distance between the mid-points of AD and BC. 
RMO-1993 


2.20 Let P be a point on the curve ry = 1; let Q be the 
foot of the perpendicular from O the origin, on the tangent 
at P. Find the area in the first quadrant enclosed by the 
locus of Q. S-1993 


2.21 Prove that if one angle of a triangle is equal to 120°, 
then the triangle formed by the feet of the angle bisectors 
is right angled. IF-1992 | 


2.22 Let AC and BD be two chords of a circle with center 
O such that they intersect at right-angles inside the circle 
at the point MM. Suppose K and L are the mid-points of the 
chords AB and C’D respectively. Prove that OK ML is a 
parallelogram. RMO-1994 


2.23 The diagonals AC and BD of a cyclic quadrilateral 
ABCD intersect at P. Let O be the circumcenter of the tri- 
angle APB and H be the orthocenter of the triangle CPD. 

Show that the points H, P, O are collinear. INMO-1993 


2.24 Let ABC be an equilateral triangle with side 10 and 
let P be a point inside the triangle. If PD, PE and PF are 
the perpendiculars to the three sides, find out whether the 
sum PD + PE + PF depends on the position of P. 
IS-1993 


2.25 Let M be the midpoint of the side AB of a triangle 
ABC. Let P bea point on AB between A and M and let 
MD be drawn parallel to PC intersecting BC at D. Find 


Geometry 15 


out whether the ratio of the area of triangle BPD to that 
of ABC depends upon the position of P. IS-1993 


2.26 ABCDE is a convex pentagon inscribed in a circle 
of radius 1 with AF as a diameter. If AB = a, BC = b, 
CD =cand DE =d, prove that 


a® +b? +¢ + d* + abe + bed < 4. SF-1992 


2.27 Given a triangle ABC, how will you find points P, Q, 
Ron the sides AB, BC, CA such that APQR is a rhombus? 
Show that the area of this rhombus can not exceed half of 
the area of the triangle ABC. IF-1994 


2.28 AB, AC are two radii of a circle inclined at an angle 
of 60°. Upon AC a point P is taken such that a circle can be 
described with center P to touch the first circle internally 


and also to touch the circle with AB as diameter, externally. 


4 
Prove that AP = ga JF-1990 


2.29 ABC is a triangle right angled at A and two circles 
with radii 7; and ro respectively touch both AB and AC; 
one of them touches the circumcircle of ABC internally and 
the other, externally. Show that 4A ABC = r1r9. 
INMO-1993 


2.30 Two parallel straight lines intersect the z-axis cut- 
ting off a segment AB of length 4; they cut off a segment 
CD of length 3 on the y-axis. Find the perpendicular dis- 


tance between these lines. IS-1992 


2.31 M is an interior point of a triangle ABC. Bisectors 
of interior angles BMC, CMA, AMB intersect BC, CA, 
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AB respectively at X, Y, Z. Show that AX, BY, CZ are 


concurrent; if P is the point of concurrence and 


PA PB PC = 
PX PY PZ 
show that M is the circumcenter of AABC. IF-1991 


2.32 If Aj, Ag,...,An is an n-sided regular polygon such 
that 
1 1 1 
— + =, 
A\Ag AiA3 Ai Ag 


find n, the number of sides of the polygon. INMO-1992 


2.33 In a AABC, AD is the bisector of the angle A. If 
AB = 3, AC =6 and BC = 3V3, find the length of AD. 
IS-1991 


2.34 ABCD isaconvex quadrilateral with AB = 3, BC = 
5 and CD = 7. If the bisectors of the four interna] angles are 
concurrent, find the value of (AB+ BC +CD+ DA)/DA. 


IS-1992 


2.35 ABCD isa parallelogram and a transversal cuts AB, 

AD, AC at P,Q,R respectively. Prove that 
a = = + oad IF-1991 
AR AP AQ 

2.36 ABCD isa quadrilateral and P, Q are the midpoints 

of AB, CD respectively. If AQ, DP intersect at X and BQ, 

CP at Y, prove that the area of the quadrilateral PXQY 

is equal to AAX D+ ABYC. | RMO-1992 


2.37 If S is the circumcenter of a AABC, AS meets BC 
at M, BS meets C’'A at N and CS meets AB at P, prove 
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that 
ol 4 1 I _ 2 
AM BN CP R 
where RF is the circumradius. IF-1991 


2.38 Let G be the centroid of the triangle ABC in which 
the angle at C is obtuse and let AD and CF be medians 
from A and C respectively onto the sides BC and AB. If 
the four points B, D,G and F are concyclic, show that — 


AC 
— >v2. 
BC “a 


If, further, P is a point on the line BG extended such that 
AGCP is a parallelogram, show that the triangles ABC and 
GAP are similar. | INMO-1994 


2.39 ABCD isa cyclic quadrilateral with AC 1 BD. If 
AC and BD intersect at M and R is the radius of the cir- 
cumcircle, prove that MA? + MB? +MC*+ MD? =4R’. 

RMO-1992 


2.40 Points S and T trisect the hypotenuse PQ of the 
right angled APQR. If RS = 7 and RT = 9, find the length 
of ST. IS-1991 


2.41 Ina triangle ABC, AB = AC. A transversal in- 
tersects AB and AC internally at K and L respectively; it 
B 
intersects BC produced at M. If KL = 2LM find a 
JS-1991 


2.42 Ina quadrilateral ABCD, a circle with center at the 
mid-point of AB touches the sides BC, CD and AD. Show 
that AB* = 4-AD- BC. SI-1992 
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2.43 ABC is atriangle and D and E& are interior points of 


A 
the sides AB and BC respectively such that cid = : and 
DB 3 
oe = 3. If AE and C’D intersect at F find a, 
EB FD 
IS-1991 


-2.44 Ina trapezium ABCD, AB || CD; the measure of 
angle D is twice that of B. If AD = a and CD = bB, find 
the length of AB. IS-1993 


2.45 Constructed externally on the sides AB, AC of a 
AABC are equilateral triangles ABX and ACY. If P,Q,R 
are the mid-points of AX, AY, BC respectively, show that 
APQR is equilateral. JF-1991 


2.46 Inatriangle ABC, BC #4 CA. The bisectors of ZA 
and ZB meet BC and CA at X and Y respectively; the two 
bisectors intersect at J. If JX = IY, prove that ZC = 60°. 

JF-1993 


2.47 Show that any rectangle inscribed in an ellipse has 


its sides parallel to the axes of the ellipse. S-1994 


2.48 Ina triangle ABC, AB = AC, ZA = 80° and S is 
the circumcenter. Bisectors of angles AC'S and ABS meet 
BS and CS respectively at X and Y. Find the angles of 
AAXY. JF-1992 


2.49 In a AABC, M is the mid-point of BC, P is any 
point on AM and PE, PF are perpendiculars to AB, AC 
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respectively. If EF is parallel to RC, show that ZA = 90° 
or ZB = ZC. *. JF-1992 


2.50 If P is a-point inside a rectangle ABCD such that 
PA=3, PB=4and PC = 5 find PD. JF-1994 


2.51 In AABC, the median from A is perpendicular to 
the median from B. If RC’ = 7 and AC = 6 find AB. 
JS-1991 


2.52 ABCD is a square such that A lies on the positive 
y-axis and B lies on the positive z-axis. If D is the point 
(12,17) find the coordinates of C. : IF-1994 


2.53 Given any acute angled AABC, let points X,Y, Z be 
located as follows: X is the point where the altitude from 
A on BC meets the outward-facing semicircle drawn on BC 
as diameter. Points Y and Z are located similarly. Prove 


that 


(ABCX)* + (ACAY)? + (AABZ)* = (AABC)’. 
INMO-1991 


2.54 O isthe orthocenter of a triangle ABC and k,L,M 
are its mirror images on the three sides. Show that the 
triangle A LM has the same circumcenter as triangle ABC. 

IF-1990 


© 


‘Trigonometry 


3.01 In a triangle ABC points P, Q, R are chosen on 
BC, CA, AB respectively. If S;, Sz, S3 and S are the areas 
of the triangles AQR, BRP, CPQ and PQR respectively, 

prove that | 


Ss (= oa oe =) > 3. IF-1993 


3.02 Find all positive integers n such that 


sin = + cos aes ue [F-1992 
2n 2n 2 


3.03 Let a,b,c be the lengths of the sides of a triangle and 


r its inradius; show that 


2, 72,2 ? 
b 
Ae, JF-1991 
3(a + b+ c) 
3.04 In any triangle ABC, show that 
yone met IF-1993 


Py Vsin B + VsinC —vVsinA — 


3.05 In a triangle ABC, the incircle touches the sides 
BC, CA and AB respectively at D, E and F’. If the radius 
of the incircle is 4 units and if BD, CE and AF are consec- 
utive integers, find the sides of the triangle ABC. 
RMO-1994 


3.06 Find all triangles such that the lengths of the sides 
are integers and the radius of the inscribed circle is 1. 


SI-1992 
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3.07 Given a AABC, define the quantities xr, y,z as fol- 


lows: 


ss A | 

xz = tan tan —, 
2 
bay 
= tan an — 
7 2 
= C 

and z= tan tan mh 

Prove that r+y+2z+azryz = 0. INMO-1991 


3.08 Ifcos (=) + cos* (*) = a, prove that 
a 


2 y 
— —— cosa +3 = sin’ a. IF-1991 


3.09 Ifa,b,c are the lengths of the sides of AABC, show 
that there exist positive real numbers z, y,z such that a = 
yt+tz,b=z+2,c=2+y. Express the inradius r and the 


circumradius RA in terms of z,y,z. Hence deduce that 


R 
se = 


b ¢ 
rT Cc 


sare IF-1991 


3.10 Ifin an acute angled triangle ABC 
8(cos® A+ cos” B + cos’ C ~ 3cos Acos Bcos C’) + 
36(cos A cos B + cos Bcos C + cos C cos A) = 27, 


show that the triangle is equilateral. IF-1991 


3.11 Let ABC bea triangle and a circle [; be drawn lying 
inside the triangle, touching its incircle externally and also 
touching the two sides AB and AC. Show that the ratio of 


—A 
the radii of the circles [; and I’ is equal to tan? (*=*). 


INMO-1995 
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3.12 Show that in any triangle ABC, 


3/3 


sin Asin BsinC' < a 


with equality holding if and only if the triangle is equilateral. 
SF-1992 


3.13 Show that in a triangle ABC, the incircle passes 


through the circumcenter if and only if 


CC vy2-i1 
sin — SIN — SIN — = 
2 2 2 4 


SF-1992. 


3.14 Ina triangle ABC, (a+b+c)abc = 16A’. Show that 
the triangle is equilateral. SI-1992 
3.15 Find all values of x which satisfy 

tana = tan(z + 10°) tan(x + 20°) tan(z + 30°). SF-1992 
3.16 ABC is a triangle with ZA = 30°, ZB = 60° and 


AB = 10. Find the length of the shorter trisector of ZC. 
JS-1993 


3.17 Show that in any triangle ABC 
| A B C B 
tan — + tan — + tan — — tan — tan — tan — 
2 2 2 2 2 2 


8 A B Cc — 
cot — cot — cot —. IF-1992 
2 2 2 


— 
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Analysis 


4.01 Let f be a continuous function on R such that for all 
neEN, f(r) = 0 and for all a. bE R, 


f(a) =0= f(b) > f Gu -0, 


Show that f(z) = 0 for all real z. S-1993 


4.02 Determine all functions f : R— {0,1} » R satisfying 


the functional relation 


1 \ 21-22) 


4.03 Find all continuous functions f : R+> R such that 
(2 x 9 
f(x) — 2f (5)+ f (=) = SF-1992 
4.04 Define a sequence (r,)7°_, by 


MO V2: In+1 = J2°") neN. 


Does this sequence converge? If so, find the limit. 
IS-1993 


4.05 Find all continuous functions f : R+> R such that 


2 
j(x) — f @ = = Va«reER. IF-1991 


n k 
7 a (S- @ 7 ) abi S-1994 
n—0oo nN 
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4.07 An ant crawls at the rate of 10 cm per.minute along 
a rubber band which can be stretched uniformly. Suppose 
that the rubber band is initially one meter long and it is 
stretched an additional meter at the end of each minute. I[f 
the ant begins at one end of the band, does it reach the 
other end? Why? S-1994 


4.08 If f : R® } R is a continuous function such that 
f(xy) = f(x) + f(y) V z,y € R’ and f(a) = 0 for some a 
with |a| 4 1, show that f = 0. SF-1991 


© 
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37 l oe 
5.01 If re =2+ —— 7 where 7, y, Zz are positive in- 
A i eas G 
. we 
tegers tind z, y, z. JS-1992 


5.02 Let f(z) =adagtayr+-::- t+ Gas +. 7 bea 
polynomial with integer coefficients. If f(r/s) = 0 where r 
and s are integers prime to one another, show that r divides 


do and s divides a,,. Hence find all the rational roots of 


Leo tar — 7P 4 7 = 9, JF-1990 


5.03 Let A bea set of 16 positive integers, no two of them 
have a common divisor. Show that A has two elements 
whose product is greater than 2000. RMO-1994 


2000 
5.04 Determine the largest 3-digit prime factor of ( ) 


1000 
RMO-1992 
5.05 Find all integral solutions of | 
oc? + 5y? + 252° — 15ryz = 0. JF-1990 


5.06 a,b,c are integers such that gced(a,b) = gcd(a,b,c). 
Show that the number of pairs of integers (x,y) such that 
az + by =c is infinite. JS-1992 


5.07 Find all positive integers x, y satisfying 
1 1 1 


—S ee SS SI-1992 
ve Vy V2 
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5.08 Find the last digit of 1 480? ets EOO", IS-1992 


5.09 Find the number of solutions in positive integers of 


the equation 3x2 + 5y = 1008. JS-1992 


5.10 Show that n* — 3n — 19 is not a multiple of 289 for 
any integer n. IF-1992 


5.11 Let a,b,c,d be four integers. Prove iat the product 
of the six differences 

a—b,a-—c, a-d, b-—c, b-—d,c-d 
is divisible by 12. S-1994 


5:12 Prove that for every n € N there exists an m € N- 
such that n divides every term of the infinite sequence m + 


gn Se As vc IF-1993 


n 


5.13 In a group of ten persons, each person is asked to 
write the sum of the ages of all the other nine persons. If all 
the ten sums form the nine-element set {82, 83, 84, 85, 87, 89, 
90,91, 92}, find the individual ages of the persons, assuming 
them to be whole numbers (of years). RMO-1993 


5.14 Find a finite sequence of 16 numbers such that 


(a) it reads the same from left to right as from right to 
left, | 


_(b) the sum of any 7 consecutive terms is -1 and 


(c) the sum of any 11 consecutive terms is +1. S-1994 


5.15 Find all triplets of integers in arithmetic progression, 


the sum of whose squares is 1994. IF-1994 © 
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5.16 Prove that there do not exist positive integers zx, y, z 


satisfying 2rz = y” and zr + z = 1994. IF-1994 


5.17 Find out the number of positive integers less than 
175 and relatively prime to both 5 and 7. JS-1994 


5.18 Ifn is an integer such that 3 divides n? +n+1, find 
the remainder obtained when n is divided by 3. IS-1994 


5.19 Determine all integers n such that n‘ —n? +64 is the 
square of an integer. IF-1994 


5.20 If 11 + 11V11la? + 1 is an odd integer where a is a 
rational number, prove that a is a perfect square. 
S-1994 


5.21 Find all primes p for which the quotient Cae —1)/p 
is a square. INMO-1995 


5.22 Find all the 6-digit decimal numbers a)a2a3a4a5a¢ 
which can be formed by using the digits 1,2,3,4,5,6 once 
each such that the number a ---a, is divisible by k, for 
1<k<6. RMO-1994 


5.23 Show that there is a positive integer n such that n! 
when written in decimal notation ends with exactly 1993 
ZeTOS. | | INMO-1993 


5.24 Find the largest possible value of & for which 3 can 
be expressed as a sum of k consecutive positive integers. 
IS-1993 


5.25 Let a,b,c,d,e be consecutive positive integers such 


that b+c+d is a perfect square anda+b+c+d+eisa 
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perfect cube. What is the smallest possible value of c? 
IF-1993 


5.26 Find all the sets of consecutive integers whose sum 
is 1000. JF-1990 


5.27 Aman born in the first half of the nineteenth century 
was «x years old in the year x”. When was he born? 
JS-1993 


5.28 If (abcd) = (abc) x (bd) where all the three terms are 
decimal numbers, find the value of b. JS-1994 


5.29 Determine all pairs of positive integers (m,n) for 
which 2” + 3” is a perfect square. INMO-1992 


5.30 Determine the set of all positive integers n for which 
3"+1 divides 2° +1. Prove that 37+? does not divide 2° +1 
for any positive integer n. INMO-1991 


5.31 Show that if the sum of the squares of two whole 
numbers is divisible by 3, then each of them is divisible by 3. 
JF-1991 


5.32 Find the number of positive integers n < 1991 such 
that 6 is a factor of n? + 3n +2. INMO-1991 


5.33 Show that 11989 + 21989 4...+4 199019 is a multiple 
of 1991. | JF-1990 


5.34 Prove that the ten’s digit of any power of 3 is even. 
RMO-1993 


5.35 Show that 19° — 13” is a positive integer divisible 
by 162. RMO-1993 
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5.36 Determine the sum of all the divisors d of 19° — 1 
which are of the form d = 2° - 3° with a,b > 0. S-1993 


5.37 Show that there are infinitely many pairs (a,b) of 
relatively prime integers (not necessarily positive) such that 


both quadratic equations 
o°+2ar+b=0 and 2*?+ar+b=0 
have integral roots. INMO-1995 


5.38 If x and y are positive integers such that 1994 = 
(c+y)’ +30 + y, find y. JS-1994 


5.39 A leaf is torn from.a paperback novel. The sum of 
the numbers on the remaining pages is 15,000. What are 


the page numbers on the torn leaf? 3 RMO-1994 


5.40 Find the remainder when 19” is divided by 92. _ 
INMO-1992. 


5.41 When 3!%4 +2 is divided by 11 find the remainder. 


JS-1994 
100 | 
5.42 Prove that S> n! is divisible by 1001 but not by 
n=14 
1000. JF-1993 | 


5.43 Find the last three digits of 25° x 63% ° ——«IS-1994 | 


5.44 A sequence of numbers ao, ai,a2... is defined as fol- 
lows: ag = 0; for n = 0,1, 2,..., Qn41 = 3an +1. Show that 
Qiggs is divisible by 11 but 21994 1S not. JF-1994 
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5.45 Show that if the difference of two consecutive cubes 
is 4 square, then it is the square of the sum of two successive 
squares. JF-1994 


5.46 In any set of 181 square integers, prove that one can 
always find a subset of 19 numbers, sum of whose elements 
is divisible by 19. | INMO-1994 


5.47 Determine the set of integers n for which n?+19n+92 
is a square. RMO-1992 


5.48 Find the last digit of 21377 JS-1991 


5.49 Show that the equation 327° — y? = 1991 has no 
integral solutions. JF-1991 


5.50 Find n if 27” — 2'%?.314 2" isa perfect square. 


JF-1991 

5.51 Find the last two digits of (56789)* IS-1991 
5.52 Find all integral solutions of 

c+ +yi4+24—t* = 1991. IF-1991 


5.53 Let A be any set of 19 distinct integers chosen from 
the arithmetic progression 1,4,7,10,...,100. Show that A 
"must contain at least two distinct numhers whose sum is 104. 
Find a set of 18 distinct integers from the same progression 
such that the sum of no two distinct integers from that set 
equals 104. SI-1992 


5.54 For n € N let s(n) denote the number of ordered 
pairs (z, y) of positive integers for which 


1 1 1 
a 
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Determine the set of positive integers n for which s(n) = 5. 


INMO-1991 


5.55 Show that the sum of any two consecutive odd primes 
is the product of at least three primes which need not be 
distinct. JF-1993 


5.56 If p is an odd prime and a,b,c € Z, then show that 


—] 
p | abc(a”™ — b”)(b" — c")(c” — a”) where n = i 
SI-1992 
5.57 Ifn is a positive integer such that 
——_ = 0.d25d25d25 - 
810 


where d is a single digit in base 10, find n. JF-1993 


5.58 Find the smallest positive integer which cannot be 
the exterior angle in degrees of a regular polygon. 
JS-1993 


5.59 Prove that if p and 8p — 1 are prime numbers then 
8p + 1 is a composite number. JF-1990 


5.60 Find all pairs of integers 2, y such that 
| (zy —1)? =(x@4+1)?+(y+1)*. | IF-1993 


1 1 1 Oe 
5.61 If —+ b = — where a,b,c are positive integers with 
a Cc | : 


no common factors, prove that (a + b) is a square. 
RMO-1992 


5.62 Let p(x) = x’ + 40. Show that, for any two integers 
a,b, either p(a) + p(b) or p(a) — p(b) is composite. 
| JF-1992 
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5.63 Let f(x) be a polynomial with integral coefficients. 
If both f(1) and f(2) are odd prove that for any integer k, 


f(k) #0. JF-1990 
” j3n—5, ; 
5.64 Find all integers n such that a is also an in- 
n 
teger. JF-1992 


5.65 Find-the number of values of n for which 2** + Dao” 
is a perfect square. 7 JS-1993 


6 


Combinatorics 


6.01 Show that out of 25 given points inside a regular 
hexagon of side 2, two points can be chosen such that the 
distance between them is at most 1. JF-1994 


6.02 Let S = {1,2,...,100}. If A is a subset of S such 
that for all a,b € A, ja — b| 4 12, show that |A| < 52. Can 
A have 52 elements? IF-1993 


6.03 Let A= {1,2,3,...,100}. Let B C A such that for 
all distinct z,y € B, x+y is not divisible by 11. Show that 
|B| < 47. INMO-1993 


6.04 Let A= {(z,y,z):2,y,z € Nandzt+y+z = 12}. 
Find the number of elements in A. IS-1991 


6.05 I have six friends and during a certain vacation I met 
them during several dinners. I found that I dined with all 
the six exactly on one day; with every five of them on 2 
days; with every four on 3 days; with every three on 4 days; 
with every two on 5 days. Further every friend was present 
at 7 dinners and every friend was absent at 7 dinners. How 
many dinners did I have alone? RMO-1993 


6.06 There are ten objects with total weight 20, each of 
the weights being a positive integer. Given that none of 
the -weights exceeds 10, prove that the ten objects can be 
divided into two groups that balance each other when placed 
on the two pans of a balance. INMO-1991 


6.07 A sergeant appoints arbitrarily chosen 9 or 10 sol- 


diers every night, out of a 33 member guard team, for duty. 
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Determine the least number of days within which all guards 
- can be on duty the same number of times. How can the 
guard duty be arranged to achieve this? JF-1993 


6.08 Show that the number of ways of distributing 100 
identical books into 10 indistinguishable bags so that no 
two bags contain the same number of books and no bag is 
empty, is the same as the number of ways of distributing 55 
identical books into 10 bags so that no bag is empty. 
IF-1994 


6.09 Find the number of ways in which one can arrange 
the numbers 1, 2,... in? (n > 3) as a square matrix of order 
n such that the numbers in each row and each column are 


in arithmetic progression. INMO-1992 


6.10 Show that there exists a convex hexagon in the plane 
such that all its interior angles are equal and its sides are 
1,2,3,4,5,6 in some order. INMO-1993 


6.11* In an examination 70% students of a class failed in 
Tamil, 75% in English, 80% in Mathematics and 85% in. 
Science. What is the least percentage of the students who 
failed in all four subjects? JF-1993 | 


6.12 Ten letters are put in 10 addressed envelopes. Find 
the number of ways in which only nine of the letters are put 


in the correct envelopes. JS-1993 


6.13 Show that the number of 3-element subsets {a,b,c} 
of {1,2,3,...,63} with a+b+c < 95 is less than the number 
of those witha+b+c> 95. INMO-1995 


* Wording of this problem has beer changed. 


Solutions 


Algebra 


1.01 h= g hg 

= g™"(g-*h7g)7g 
_ g72hitg? 
= g (g-*h*g)*Q’ 
= g *h®g? 
ae | 

> h' =e 

=> order of h is 1 or 7. 


1.02 By the A.M.-G.M. inequality, we have 
| 1/9 
2 3z of (22° SL a2\" 
S40 aa 36 (= (=) (=) . 
3 2 4 3 2 4 


1/9 
93.52.34 4. \ 
Y 2 


1.03 ab+bce+cd<ab+bc+cd+ad 
=(a+c)(b+d) 


< 


“((a+e) + (6+)? = 


1.04 Let LHS be f(x). Then f(a) = f(b) = f(c) = 2. 
Therefore f(x), being (apparently) quadratic, is identically 


equal to 2. Hence the given equation has no roots. 
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b— 


.05 Sincea,b>Oandk>0O 


VVvatk atk —Ja>Vvb+k Vb+k—-vb 
Vatk—-Va>vVb+k-vb 
Vatk+vb>Vb+k+vVa 

atk+b+2Va+kVb>b+k+at2vVb+kVa 
(a+k)b > (b+k)a 
b> a. 


PIddy 


1.06 re +1= (2° + et ~2* 41) 

| > 2a(x* — 2? +1) (2? +1> 22 and © 
ct — 2? +1 = (2? -1)? +27 >0) 

= 2a. | 


Hence x° > 2a-—1. 


1.07 By ‘componendo and dividendo’ rule, the given equa- 


Vro+1 _ — 
tion yields - from this, we get 2/z2—1 = 
z V/xr— i 3-1 


Vz+1. ie. 4(z —1) = (2+1) and therefore x = ° 


1.08 Since m and n are the roots of the first equation, we 
have (rx+p)(z+q)—k = (x—m)(x—n); ie, (c+p)(z+q) = 
(x —m)(x —n) +k. Therefore —p and —q are the roots of 


the second equation. 
1.09 Let us show that the real roots of 
1 1 
2 2 
x’ + ar + — =-at4/a?+"- — (I 
ax + i a art (1) 
are precisely the roots of | 


1 

2 

+ 2ar + — =f. eek 
z az 16 (2) 
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Note that the roots of (2) can be easily computed; they are 


1 3 
—--art 2 —., 
5 a a OTT 6 
] 
Since 0 <a< -, 
4 
fed tk | 
a—-a+—=|[--—a]|--—a]>Q0. 
16 4 4 


Therefore the roots are real and distinct; it is not difficult 


to see that they are positive. Let @ ve any root of (2). Then. 


| 1 
(a+a)*=a°+a-— 


16 

1 

=> (a+a)=4/a?+a- — 

16 
| P 1 
=> C= =O 4 Oo A=. =-; 
| 16 
theriorea? donc can Pe ee 
Tre a aa+—=-a a ——; 
16 16 


i.e., @ is a root of (1). Conversely suppose a is a real 
root of (1). Let 


] 
2 
a” + 2aa+ — = £. “2+ (3 
= =6 3) 
Then 
2 2.1. 1 2 
Pha) 16-16 — 


From (3) and (1) we get 
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1 
=> B+? + 2a = a" POAT 


> £B maps = a. s+ (4) 


Therefore a > 0 and 
(3) — (4) > (a—- B)(a+B+2a+1) =0. 


Since a, 3,a are positive, a — G = 0; i.e., a = 6. Therefore 
by (4), a is a root of (2). Hence the real roots of (1) are the 


roots of (2), viz., 


1 3 1 3 
~—a+ 4/a?-a+— and ~-—a-,/a*-a+—. 
2 16 2 16 


1.10 Since 


r+14-8/2-2=(2- spt 4.Jz—2+16 
ve =2-4)° 


and 


+23 -10Vz—2 = (r~2)-2-5-Vo—2425 
—s 


the given equation is 
ae —4|/+|Var- sits = 3. 
Let t = Vx —2—5. Then we have 


t+ 1]+ |¢t/= 3 
ie, (t+ 1)*= (3 -— |t})’; 
ie., £+3 |t|= 4 


If t > 0 then t = 1 implying Vz — 2 = 6, ie., z = 38. 
Otherwise —2t = 4 implying Vz — 2 = 3, 1.e.,2 = 11. Hence 
the solution set is {11,38}. 
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1.11 Since 87415? = 17": the triangle is right angled and 


on 
therefore its area is 5 -8-15 = 60. 


1.12 Since ab = (V3 + V2)(V3 — V2) =1, 


(b+1)+(a+1)=ab+at+b+1 
=(a+1)(b+1) 
1 Des 


—— = 7] 


———+ 
a+l b+1 


b ( abc )" ( 1620 )" 
113 - = {| —_-— = = 3; 
4 3-4-5 3:4-5 


Therefore b=4 -3 = 12. 


1.14 Each of the three fractions is equal to ‘the sum of 
the numerators divided by the sum of the denominators’, 


provided the latter is not zero. Hence each is equal to 


a+2+a  — 2%at+b) 2 
2b—c+3at+c+b 3(a+b) 3 
1.15 Suppose (71, 22,...,2n) is a rearrangement of (1, 2, 
..,n) such that |r; — 1], |v2 —1],...,|@n —1| are all dis- 
tinct. Let us show that n = 0 or 1 (mod 4). Now 
n 
> (ai - i) =0. + (1) 
i=l 
Since |x} — 1|,|r2 — 2|,...,|an — | are all distinct, they 
have to be a rearrangement of 0,1,...,7— 1; therefore 


Ye -q= eat (2) 
1=1 
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Since for any k € Z, |k| = k (mod 2), 


nT 


| 3 jz; - a] = (ai — i) (mod 2). 


1=1 


is even. 


(n — 1) 
2 


Hence it follows from (1) and (2) that s 


Therefore 4 | n(n — 1); i.e., 4 divides either n or n =e 


1.16 With usual notation, we have b = 2BM = 2v117, 

a? +c? =)? andatec = 30. ., 2ac=(a+c)*—(a’ +c’) = 
| 1 

900—468 = 432. Hence the area of the triangle is a = 108. 


1.17 49? =(¢-1)? =2? -224+1>53274+2r-1=0> 


1 
(32 —1)(2+ 1) = 0. Hence, z being non-negative, is . 


1.18 Since 
—32+32>6 when r<-l 
—r+5<6 when -1<2<2 
32—-3<6 when 2<2<3 
32 —3>6 when | r>3 


jn +1) +2 |r —2| = 


it follows that 
je+1j+2|2-2|<6 = > -l<2z<3. 
1.19 Addition of 2° =a°+b° + 3ab(a+ 5), 
y> =a +b + 3ab(aw + bu”) 
and 2° =a +b> + 3ab(aw* + bw) 

yields 
at+yi+z° = 3(a° +b°) + 3ab(a+ b)(l+w+ w*) 

= 3(a° + 0°) (- l+wt+w* =0). 


Second Solution Since 
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gr+yt+2= (a+b)(1+w+w”) = 0, 
x + y +2 = 3ryzZ 
= 3(a + b)w(a + bw)w*(a + bw”) 
= 3(a + b)(a + bw)(a + bw’) 
= 3(a° +b). 


1.20 Since x + 3, 2x +5 and 3x2 + 2 are the sides of a 
triangle, r+3+32+2 > 24+ 5; i.e, 2x > O and hence 
x is positive. Therefore 2x + 5 > x +3 and consequently 
either 32+ 2 or 22+5 is the hypotenuse; now by Pythagoras 
Theorem, we have two possibilities given by 
(3a +2)? — (22 +5)? = +(x +3)’; 

i.e., either 277-72 —15 = O or 32°-z-—6 = 0. Now solving 
these two equations and taking into account that z > 0 we 
find that « is either 5 or (1 + V’73)/6. 


1.21 Let us show that for all k > 0, A(x) is divisible by 
Po(z) = ei+e° +e? +241. For any k > 0, 


Py4i(x) — Pe(x) = okt D44 _ 5k +4 
- ph t4( 28 _ 1) 


= o> t4(g — 1) Pp(z) 


and therefore Py | P, => Po | Px41. Hence by induction, our 


claim follows. 


1.22 Let 21,22 be any two reals in [0, 1] such that 21 < 22. 


(.° f(0) = f(1) = 0) 


Also | f (21) = f(z2)| < (re -_ Z)). 
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So, adding we get 2|f(z,) — f(x2)| < 1; therefore 


if(ay) — f(z2)| < ; for all 21,22 € (0, 1]. 


_  3/R 7/Ri 
— 1-1/R2 1-1/R? 
_ 3h, +7 
Re -1 
—  7R,4+3 | 
Similarly Fo = > z . Again, in base Ro, 
Ry -1 3 
2Re +5 5 Ro + 2 
Fy, = d fo= , 
a ey ore Oe 


_ Thus we have 
3R, +7 _ 2Ro+5 


R2-1 R2-1 
7Ri +3 5Ro+2 
R?-1 R2-1 
Now (1) — (2) and (1) + (2) yield after simplification 
Ry+1_4 9, R-1_ 10 


- (1) 


and - (2) 


=- an = : 
Ro+1 3 Ro -1 7 
This by componendo and dividendo rule gives 
Ri+hot+2 7 AitRhe2-2 17 


—————— =- and ——— = —. 
R, — Ro 1 R, — Ro- 3 


Ro+2 21 
oo a a —. This by simplification yields 


R, + R2-2 417 
R, + Ro = 19. 


Therefore 
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1.24 Let a=sin’z and b = cos’ z. Since 


(<4) 2( 2 
2\a bjJ” \atb 


and a+b=1 we have 


Gare 
a ob} 


where equality holds only when a = b = 1/2. Therefore 


1. 1\? L\- 
12+-siny={a+—-] +(64+- 
2 a b 


IV \| 
role Nj re bd] 

| i 

S 

+ 

o~ 

+ 

| 

+ 

| 
Se 
) 


1 
with equality only when a = b = 5 So we have siny > 1; 


she 1 
hence siny = 1; this also implies a = 5 = 5 therefore 
i 
sin’ x = —; j.e., sinz = +—~—. Thus the solutions are 
2 J2 
n kr 


| — 
4 2 


1.25 Let us prove that 
(1 — a,)(1 — ag)---(1 —an) > 1 -— (a) +--+ + an) 


y = > + en, k,£€ Z. 


’ 


where 0 < a},@2,...,@n < land n> 2. 

(1 — a,)(1 — a2) = 1 — (a) + ag) + aya2 > 1 — (a1 + a2). 
Assume the result to be true for n = k. Then for any 
1, 42,43,...,@%41 € (0,1), 

(1 — a,)(1 — ag)---(1 — a) > 1 — (ay +--+ > +a) 
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and therefore since (1 — ax41) is positive, 


(1 — ay)(1 — ag) ++» (1 — ag) (1 ~ x41) 
> [1 — (a) +++ + ax)} (1 — ann) 
= 1]1—(a) +--+ ap + ag41) + (a) +--+ + Gp) OK4) 
> 1— (a, +-:++ a4 + ax41). | 


Hence by induction, our claim holds. 
1.26 Since Q is countable, it is enough to prove this result 


with Q in place of N. For any x € R, define A, = {r EQ: 
r<ax}. Then C = {A,: 2a € R} satisfies our requirement. 


1.27 u-v-uv= -—c;i.e., uy” = -c. Using this in uv + 

au’v? + buv+c = 0 we get uv(b—c)+c(l1—a) = 0. Ifb=c, 
| cjla—1 

then c = 0 whence uv = 0; otherwise uv = des) and 


(b-c) 
therefore it is rational. 
The condition that a # 1 is necessary; the polynomial 
a> +2” —2xr—2 satisfies all other conditions of the hypothesis 


but the conclusion does not hold for this. 


1.28 Sinceb+c>a>a+b+c > 2a, 1 —a is positive; 
similarly 1 — 6 and 1 — c are positive. Therefore 
(1-—a)(1—b)(1—c) > 0; . 
ie, L—(a+b+c) +ab+bce+ca—abc > 0. 
This yields — 2(ab+bc+ ca) + 2abe < —2. 
We also have a” +b’ +c’ + 2(ab+ be+ ca) = 4. 


Adding, we get the result. 


1.29 If f(z) = g(x*) + rh(z°) is divisible by a +ae4+1 


we can write f(x) = q(x)(x* ++ 1). Let w be a non-real 
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cube root of unity. Then f(w) = q(w)(w* +w+1) =0 and 
f(w*) = q(w*)(w +w? + 1) = 0. Therefore g(1) + wh(1) = 0 
and g(1) + w*h(1) = 0. So, it follows that g(1) = h(1) = 0; 
therefore both g(x) and A(z) are divisible by x — 1. 


Alternative Soiution We can write g(x) = (x—1)g'(x)+g9(1). 
Then g(x*) = (x* — 1)g'(z*) + g(1). Similarly we can write 
h(x*) = (x® — 1)h'(x*) + h(1). Therefore 


f(x) = («* - 1)(9'(x*) + 2h'(2*)) + 9(1) + 2h(1). 


Since x’ + 2+1 divides both f(x) and x° —1, it also divides 
g(1) + xh(1). Therefore g(1) = h(i) = 0. 


1.30 For any non-negative real z, (1+ 2) > 2,/zr. There- 
fore multiplying the four inequalities got by replacing x by 
a,b, c,d yields (1+ a)(i+6)(1+c)(1+d) > 16Vabcd = 16. 


1.31 Suppose that the number of sheep in the flock is 
10a + b where 0 < 6 < 9. Then the total cash received is 
- 100a* + 20ab + b*. Since the money remained, was less than 
rupees 10, when it was the younger brother’s turn, we must 
have b” = 10t+r where t is odd and r is the money he took 
finally; further b? € {0, 1,4, 16, 25, 36, 49, 64, 81}; therefore 
it follows that b” is either 16 or 36. Hence r = 6. Let the 
cost of the knife be rupees x. Since the sharing became 
fair, after the elder gave the knife to the younger, we have 


10 — x =6 +2; thus the cost of the knife is rupees 2. 


1.32 Let the two pans be of weights P,, P) and lengths 
l,, lg respectively. Let X be the actual weight of the third 
object and S be its apparent weight. Then 
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(X + P,)£; = (S + Po)bo 
—and:(S + P,)é; = (X + Po)eo. 
Subtracting, we get (X — S)@, = (S — X )é9; 
therefore X = S. 
So we have (X + P;)é, = (X + Po)éo. --- (1) 
Now let Y be the actual weight of the first object. Then 


(VY + Pia: = (Qi + Polo ++ (2) 
(Qa + Pye = (Y + Pr) bo | 
Now (1) — (2) and (1) — (3) implies 
(X — VY), =(X -Qi)éo 
and (X — Q2)é1 = (X —Y)ea. 


“——™~ 
oo 
SS 


From these two relations, we get 


x-a_@ 
| X-Q2 
Similarly we have | 
X-R, & 
X-R, @ 
BP nenlore MeO - ie, 
| Oe MercRy: | 
X* — X(Qi + Re) + QiRe = X* ~ X(Q2+ Ri) + QR 
QiRo—- Q2hi 


and hence X = ——————____——_—__.. 
Qi — Q2 — Ri + Ro 


1.33 We can write f(x) as (x + k)(z — 1)’. Therefore we 
have 


a +ar+b=(r2+k)(x? — 22 +41) 
=o°+(k—2)0?+(1— 2k) +k. 
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Equating the coefficients of x? we get k = 2. Therefore 
x +2 divides f(z) and hence the remainder is 0. 


1.34 We have 


1 1 1 
(= +542) (a+b+0)=1 


a 5b 
> S- : (b+c)+3=1 
= : =e 
a 
> | S| be(b + c) + 2abe = 0 
=> (b+c)(c+a)(a +b) =0. 
Therefore one of b+c, c+a or a+ b is zero; so we can 
assume, by symmetry, that b = —c. 
Now for any odd integer n, 6” = —c” and therefore 
1 1 1 41 1 
ets — + —_—- = CU 


a®™ bm e™— g™— g™ 4b" 4c? 
1.35 (z,y) = (3,2) is an obvious solution. Also, when the 
given equations hold for some (z,y), we have the chain of 
equivalence: x < 3 <> loggx <1 <=> logsy>1 => 
y>2 — WM>4 = 3 > 2344 = 2 >3. 
Therefore x = 3 and hence y = 2. Thus (z, y) = (3, 2) is the 


only solution. 


1.36 Let A = p;’::-p," where p),...,pn are primes in 
increasing order and a; € N for i = 1,...,n be highly divis- 
ible. When 7; is replaced by 2, we get a number which has 
‘same number of divisors as A; therefore by the definition of 


highly divisibility, p; = 2 and hence A is even. 

1.37 be= (ca)(ab) = a*bec > a? =1(-" b,c #0). Simi- 
larly ob? = c’? = 1. Therefore the good triplets are (1, 1,1), 
(—1,-1,1), (1,-1,-1) and (—1,1,—1). 
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1 
1.38 Let u= —=. Then 


Jab 


a? +b? =1>2ab<1su> v2. 


2 
Therefore (. af) es v2 
| u 


and hehe (u — V2) (u V2 - 2) > 0 


2 

=> u?—~2-V2+—->0 
u 

: 9 2 | 

=> ue t+—- > 24 V2. 
u 
1 

Therefore a+b+— > 2Wva b+ — > 2+ V2. 
a 


Note that equality holds if and only if a = b = V2. 


1.39 r+s=-—b/a,rs=c/a. So 


(ar + b) + (as +b) =a(r+s)+2b=b 
and (ar +b)(as +b) =a’rs + ab(r + s) +b” =ac. 


Hence ar +b and as+b are the roots of r? —br+ac = 0. 
Alternative Solution Put y=az+ b. Then 


az’ +br+c=0 


=> (ax)” + b(az) + ac = 0 
=> (y — 6)? + b(y — 6) +ac=0 
=> y? +b? — 2by + by —b° +ac=0 
= y” — by +ac =0. 


Thus if r,s are the roots of az 2 brtc= 0, then ar+6, 


as + } are the roots of x” — br +ac= 0. 
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1.40 Let xry)..ro..r3..r4 be the roots of the given equation. 


Then 
S- r;=8 and S> (@j4x; = 24. 
1<i<d4 l<i<j<4 
Therefore 
192 = 3: 64 
=3(>> “i 
i 
= 3) a; +6) xiz, 
1 1<j 
=) (7 r*) + 6-24 
1<) 
> ae + 144 
ac) 


(equality holds only when 2, = ro = 23 = 74.) 
= 48 + 144 = 192. 
Therefore 7, = ro = 73 = ©4 = 2 implying 


b = —(2) 2073 4+ 21 L9X4 + 2123L4 + L27374) = —32. 


b 
1.41 Lety=f (-*) then 
a 


i.e., y is a fixed point of f. Now let z be any fixed point of 
f; then 


az+b= f(f(z)) — f(z) =z-z=0. 


| | ; 
Therefore z = —-—. Thus it follows that f has a unique fixed 
a 


b 
point, v1z., —-—. 
a 
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1.43 The given equation can be considered as a quadratic 


3x7 + (10 — dy)x + (3y” — 10y + 10) = 0. 


Solving for zx, we get 
1 2 (242 
w= = ( dy — 10 + 1/(10 — 4y)? — 12(3y? — 10y + 10) 


Since 2, y are real — 

(10 — 4y)* — 12(3y” — 10y + 10) > 0 
which on simplification gives (y — ig < 0; ie., y = 1 and 
therefore x = —1. | 
Alternative Solution LHS of the given equation 
= 3(x° + 22 +1) + 3(y? —2y+:1)+4(1+2-—y—zy) 
3(1+2)°+3(1—y)*+4(1+2)(1-y) 
=(1+2)°+(1-y)*+ 


2|(1+2)?+(1—y)?4 21 +2)(1-9)| 


= (1+) +(1-y)+2[(1+2)+(1-y)). 


Since z,y are real, l+2 =O =1-y; ie. (z,y) = 


(1,1). 


1.44 Let 


f(x) = (x — a)(x — b)(x -c) 
= 2 —2*(a+b+c) +2(ab+ be + ca) — abe. 


ae | 
We) 


Solutions 


Obviously when :c < 0, f(ic) < 0. Therefore the roots 
of f, viz., a,b,c are all positive. 
Alternative Proof Suppose a <0; thenb+c>~a>0 => 
-a(b+c) >0 = be > -a(b+c) >0 => abe < 0. A 


contradiction. Hence a, },c are all positive. 


1.45 Since the equation has rational coefficients, 3 — V2 
is also a root. Let the other two roots be a,@. Then a+ 
B+34+V724+3-V2 =5 >a+£B = —-1. Therefore 


| (a+B)* 7 
c = aB(3+V2)(3—- V2) = Taf < er ia oe Hence the 
7 1 
largest possible value of c is ri in which case a = 3 = = 


1.46 If x,y,z are positive reals, then 


y a + x 
eso VES and 22 so 
ry | 4/UZ / 22 
Therefore 
(e+ yytz)(zt2) , 
LYyz 


Here putting rc = 1—a, y=1-—band z=1-—c, we get the 


required inequality. 


1 
1.47 Let z= — andy 
a? b 


Therefore 


Viit+e?+ Vis y>2f(ige?i+y’)} 


1/3 


1/6 


> 2{11+ cy} 
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(by Cauchy-Schwarz inequality ) 
> 2{11 + 16}'° =6: 

1.48 Let S= {a+bV2:a,be Q}. For any rz = a+bV2¢€ 
S, let Z denote a — bV2. It can be easily checked that for 
any ©,y€ 3S, 

r+yeES, c+y=F+y, xzye€S and Ty=TZ-Y. 
Now suppose the existence of x, y € S such that 004 00 = 
7+5/2. Then , 

Pty = 710 + yl — 7-52 < 0. 

0 


ee —100 , —100 . pee 
A contradiction because © = +y is a sum of 2 squares. 


1.49 Adding 1 to all the three given equations we get, 
(x + 1)(y+1) = 24, 
(y+ 1)(z2+1) = 32, 
(z+1)(x+1) = 48. 
Multiplying all the 3 equations we get 
(x +1)(y + 1)(z +1}? = 24 x 32 x 48 


= (8 x 24)’ 
> (e+1)\(y+ 1)(z +1) = £(8 x 24). 
Taking the positive value, we get 
r+1=6, y+1=4 and z+1=8. 
Taking the negative value, we get 
r+1=-6, y+1=-4 and z+1=-8. 
‘So (z,y, z) is either (5,3,7) or (—7, —5, —9). 
1.50 Since p(n)p(n+1) is of fourth degree in n with leading 
coefficient 1, m, if it exists, must be of the form n*+tn+s- 


Therefore 
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p(0)p(1) = p(s) 
=> b> +ab+b=s*+as+b. 
=> s*? — b* =a(b—s) 
=> (s — b)(s +b) = a(b-—s) 
=> (s —b)(s+a+b)=0. 


Thus we have s = b or s = —(a +b). Taking s = b we 


(n* +. an +b) ((n +1)? + a(n +1) +0) 
= (n> +tn+b)? +a(n? +tn+b) +b. 


Equating the coefficients of n>, we obtain t = a+ 1. 
Taking m = n? + (a+1)n +, it can be routinely verified 


that p(n)p(n + 1) = p(m) for all n EN. 


Alternative Solution Writing p(z) = (r4+a)(z+), we have 
a+ ®B=aandaf=b. Now 


(nta)(n+14+fB)=n’+(a+B+1)n+aBt+a 
=n +(a+1)n+bta. 
Similarly (n + B)(n + 1+ a) = m+ 8 where m = 
n* +(a+1)n+b. Therefore 


p(n)p(n+ 1) =(n+a)(n+ B)\(n+1t+a)(n+1 + 6) 
= (m + a)(m + B) = p(m). 


1.51 Proof by induction: Result is clearly true for n = 1. 
Assume the relation to be true for all n < m. To prove the 


result forn = m-+1: 


m+1 | 
3 we ‘) (k)_ (m+1—k) 
Ry 


k=0 
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EQsGyjer 


m+1 ee . ; 


~~ (fm ae 
=u) (7 2 ama 


SMe n'y 


£=0 
= y(ety—1) +2(c-14y)™ 
(by induction hypothesis) 
=(e+y)(ety-1)™ 
=(e+y)err 


Alternative Solution By using Leibnitz’s theorem for succes- 
sive differentiation: If u and v are two functions of a variable 
t, each being differentiable n times then uv also has nth 


derivative given as follows: 
d™(uv) 3 @ d*u d™*y 
dt? k} dtk dtn-k- 


Let u = t”, v=t¥. Then LHS is 


(c+y)(e2ty—l)-(ety—n+1)t7” 
= (r+ Ti ed al 
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3 (7) ete —1)-+-(e@—k+1)t™ *x 


y(y—1)---(y-(n-k) Fee 


ce (> @ syn) prty—n 
k=0 k 


r+y-—n 


So cancelling t we get the required result. 


1.52 Since aj,a2,a3,@4 are integer-roots of f(z) — 1991 


with integral coefficients, 
f(z) — 1991 = (x — a;)(x — a2)(x — a3)(x — a4) g(x) 


where g(x) is also a polynomial with integral coefficients. 


Now suppose a is an integer, such that f(a) = 1993. then 
(a — a1)(a — ag)(a — a3)(a — a4)g(a) = f(a) — 1991 = 2. 
Therefore at least three of a — a,, a — a2, a— a3, a— a4 are 


equal to 1 in magnitude; two of these three should have same 


sign. Hence two of a, 2,43, a4 are equal, a contradiction. 


1.53 If (x,y,z) satisfies the given system of equations, 
then so does (—z,—y,z); since the system is to have only 
one solution, we must have z = y = 0. Thus a = b = z and 


z=+2. Ifa=b=2 then 
ryz+z=2, ryz +z=2and2*+y°+2°=4. 


*, zyz(1 —z)=0. Taking z = 1, then we have ry = 1 and 
a? + y” = 3. This has four real solutions. Hence a = b = 2 


is not a suitable choice. 
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So let us consider the case that a = 6b = —2. Then the 


system becomes | 
2 re? are. 
ryz+z2=—-2, ryz +z=-2andzr +y +z =4. 

Here again we have ryz(1 — z) = 0. Obviously z + 0; also 
z #1 for otherwise we would have ry = —3 and x? + yf? = 3 
implying (x + y)? = —3 whence both z and y could not be 
real. Therefore either x or y is zero. Now it follows that 
z=-2>2=y=0. 

Thus the given system has a unique solution if and only 
ifa=b= -2. 


1.54 Put f(x) = 2+ (2); then g has the properties: 


g(—-2) = —g(z), 
g(x + 1) = g(x) and 
when z #0, g (= = 1) 


We have to show that g(x) = 0 for all z € R. 
g(0) = —g(0) = g(0) = 0. 
g(—1) = g(-1+ 1) = 9(0) = 0. 


When z= is neither 0 nor —1, 


2 (x +1)’ ( T ) 
=r —_— —_——— 
x 7 zr+1 


= (r+ 1)%9( - 1) 
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= —g(x + 1) 


= -9(z). 
Therefore g(x) = 0. 


1.55 Letrc=ut+l,y=v+ilandz=w-+l. From the 
first equation, we get 


(u+2)(u+2) = 4(v+1) > uv = 2u — 2u. 
Similarly, vw = 2w — 2v 


and wu = 2u — 2w. 


Hence uvw = 2uw — wu, 
uvw = 2wu — 2uv, 


uvw = 2uv — 2uw. 


Adding these three relations we get 3uvw = 0. This 


shows that u = v = w = 0 and therefore rx = y = z = 1. 


1.56 We are given the following: 


x23 + r32y + 2329 = —82) 2073, 

%1+72+73 = 0, 
21%Q2 + 1273 + 7371 = a, 

| 712223 = —a and 

for i = 1,2,3, x +ax,+a=0. | 
Now 2 +azr,;+a=0 
x3 +azrz2+a=0 
and 23 +az3+a=0 
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=> (x223 + rr} SE 23r9) + a(xr123 + £221 + 2322) + 
a(xr3 +21 + r2) = 0. 


1e., 8a + a® = 0 > a = -8. So the given equation is 
z° — 82 —8 = 0. One root is —2; the other roots are given 
by 27-27 -—4=0; ie, c= 1+V5. So {x1,20,23} = 
{—2,1 — V5,1+ V5}. 


1 

1.57 6a ty +2) >a +-(y +z)" 
id 

=a' + =(4—-2)" 


377 
-“ _4r+8 
2 


=> 32° ~82 +4<0 
=> (32 — 2)(4 — 2) <0 
De. 
=> SES 2, 
3 
When zg attains any of the extreme values, 


4- f2 
— 


y=z= 
2 5 
Mheretore iis" = =e Wire Se ONO ee Ved 


1.58 Iff>1, then y= 2? +3a(2*—1)> 2° > «. Thus 
we get r < y < z < 2g, an impossibility. .. 2 < 1. Since 
(—2z,—y,—z) is also a solution, —z < 1. So let z = cos90, 
with 0 < 6 <7. Then y = 4cos®@ — 3cos6 = cos36, 


z = cos96 and x = cos270. ... cos@—cos276é=0 => 
sin 136 x sin 140 = 0. This leads to 27 solutions: 
k k | 
=~" £=0,1,2,...,13 and 6 = —-, k=1,2,...,13. 
13 14 
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Thus the solutions are (z, y, z) = (cos 0, cos 30, cos 90), with 


6 as above. 
1 Uj 2 , 
1.59 From —— = —, we get uj = ljie., uy = 1. For 
| | U1U2 U2 
any n EN, 
2 
Un+1Un+2 Un+2  Un+1 Un+2Un+1 


From this we get 
VneN U4 —1 = Untinge vee (ee) 


In (**) putting n = 1,2 we get us —1= uz and us —1= 4u9 
( uq = 4). Therefore (uz — 1)?(u2 + 1)? = 4ug +1. Now 


by the chain of the equivalence 


ug > 2<> (u,—-1)?>1 
<=> (ug +1)? < duo. 41 
<= us < 2uy 
<=> u2 < 2, 


it follows that u2 = 2. Writing (+**) as 


u —1)(un4it+1 
VneN a2 ee Da) 
Un 


we get by induction that u, = n for alln EN. 


1.60 If (z,y) is a solution, then so is (—2,y). Since there 
should be only one solution, zr = 0... y+a=1 and y” ol 
So y = +1 => a=2 or 0. When a = 2, (1,0) and (—1,0) are 
solutions. Therefore we have to consider only the possibility 


that a= 0 whence we have 


24 cl =y+a2" and a’ +y’ =1. 
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Therefore x”, y? <1 => x” < |z| and y < 1. Now 
gizl 4 jz| > 1+ |x| > l+2’*>y+2" =>y=1. 
Therefore cz = 0. Thus the given system has a unique solu- 
tion if and only if a = 0. 
1.61 Leta=zr+y and B=ry. Then 
o+y?=a*—28 and 2 +43 = a8 — 308. | 

Therefore the given equations can be written as 

a° —3a8=7 and ao +a-—-B=4. 
Also note that a is positive, since 


(+9) l(a —y) +27 +97] = 


Now 8 =a*+a—4 and 


3 


a® — 3a(a? +a—4)=7 
=> 2a° + 3a*-12a+7=0 
=> (a —1)?(2a0 +7) =0 
=> a=1.(. a>0.) 
SoB=a0°+a—-4= —2; i.e., 
reyed and, apes? 
Solving we get (x,y) = (2, -1) or (—1, 2). 


1.62 The given relation can be written as 
o® + y° +6 = 8ay. ++ (ex) 
Therefore ry is positive. Let us assume first both are posi- 
tive. Rewriting (+**) as 
1 a 
s(t t+ +e +1) 


Se ap al a a a) 
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we get o® = y® =1 > £2£=y= 1. Similarly, when both 


Z,y are negative, we must have zs = y = —1. 


1.63 Let us show that for any k< n-1, 
a Ap+1] — a 
so ah es | saad) 
Qk+1 a) 
From ay — ax41 < lap — ak4i| < 1 < ax41, it follows that 
ay < 2ax4 1 and hence 


ak 


< 2. +++ (2) 
Gk+1 


Also a, > 1 and ax41 — ag < |ax41 — ax| < 1 implies 


Qk41 —@ 
Sete i, sie i(8) 
a} 
ap41 —a be, feta’ 
If ap41 < Gk, ETE ig negative and in this case (2) 
Q1° 
Ak 


=> (1); otherwise 


<land(3) = (1). Now summing 
Qk+1 


the relations given by (1), we get 


ea Qn —a 
eee as * < 2(n — 1); 
kay Okt) Q) 
a a a,_ a 
ity —t—poS SIGS 1a 
a2 a3 Qn Q) 


= 2n-—1. 


@ 
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2.01 In the usual notation, 


1 
—~bc-sinA= A= ey oie Dadi cosa, 
2 2 2 
1 : | 
Therefore cos A = 5 => A=60. 


A 


B “Cc 


Alternative Proof Let AD be drawn such that AD = AC 
and ZCAD = ZBAC. Let ZBAC = @. Since AABC = 
AABD, AB || CD. Now 


LACD=6. ('. AB || CD). 
LADC=86 (° AC = AD). 
ZCAD=0 (given). 


Therefore AACD is equilateral. Thus 0 = 60°. 


2.02 Let ABC bea triangle and X, Y, Z be the midpoints 


A 
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of the sides BC, C'A, AB respectively. Since AZXY is 
a parallelogram, its diagonal ZY is bisected by the other 
diagonal AX; therefore AX is also a median of triangle 
XYZ. Thus both triangles ABC and XYZ have the same 


medians and therefore also the same centroid. 


Alternative Proof By representation in complex numbers. 
Let a, 8, be the affixes of A,B,C respectively. Then the 
affix of the centroid of AABC is =(a + 68+). Now the 
affixes of X, Y, Z are 


B+y yta a+f 
2° 2° 9 
respectively; therefore the centroid of AX Y Z is given by 
1 Se + @ =P 1 
5 (S$7+73*48 A) = S(a+8+9) 
3 2 2 2 3 


hence both triangles have the same centroid. 


2.03 Proof by representation in complex members. Let 
21, 22, 23 be the affixes of A,B,C. Let- 

BP CQ AR _ 

PC QA RB 
zg +Az3 234+ A21 Z1 + Azo 
———— , ———— and ——_ 

1+. 1+A 1+ A 

affixes of P,@ and R. We can assume that the circumcenter 


of APQR is the origin. Then w(z2+Az3) = (z3+Az1) where 
2in /3 


Then 


are respectively the 


wWw=e , a cube root of unity. So we have 


Wz9 — 23 = X(z) — w23). 
Similarly wz3 — z] = A(zq — wz}) 


and w2; — 29 = A(z3 — w22). 
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Therefore w2z2 — z3 = A(z) — w2z3) 
= \*(wz1 — z2) 
= N (z9 — wz) 

=> (1+A°)(wz2 — 23) = 0 
=> WZ9 = 23. 


| Similarly WZ3 = 2}. 


Therefore the triangle ABC is equilateral. 


A 


Alternative Proof We have 
OT pe 
PC QA RB’ 
where k+ @= 1. By symmetry, it is enough to show that 
ZBAC = ZPRQ; this is equivalent to proving a = B. In 


ABPR, 


PR Z ae , pR= pple _ kasin B 
BP sing sin 3 sin 2 
fbsin A in A 
Similarly QR = —~-~. Since © = ——— and PR = QR, 


sin 6 6 sin B 
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we get 


€  siny — sin(120° — £) 1 (V3 1. 
— = = = - — cos#+ —sinf 
k sin sin J sinG\ 2 wy, 


= (VB cot 8 + 1). 


| 20 2 
i.e., (V3cotB+1) = 7a Similarly (V3 cota +1) = —. 


“el 


Therefore a = £. 


2.04 The diagonals of the quadrilateral BT'CO bisect each 
other at M. Hence BTCO is a parallelogram. Since CO L 
AB and CO || TB, wehave TB 1 AB. Similarly TC 1 AC. 
Thus the circle having AT as diameter passes through B 
and C. This is the circumcircle of triangle ABC. Let S 
be the circumcenter. Then ZBSC = 2ZBAC = 60° and 
ZSBC = ZSCB = 60°; therefore ASBC is equilateral. 
Therefore BC is equal to the radius of the circle. Therefore 
AT = 2BC. 


BS << C 
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Alternative Solution Let the circumcenter S of AABC be — 
the origin. Let z,,z2,z3 be complex numbers representing 


; ; ie Ot S22 Te 
A,B,C respectively. Then the centroid G is ao aL 


Since G lies on SO such that SG : SO = 1: 3, O is z, + 
z2 + z3. Since M is the mid-point of BC, its coordinate 
z 
ei lie Since JT divides the segment OM in the ratio 
2: —1, its coordinate is 
1 22 + 23 )) 
—1(21 + 22 + 23) + 2 | —— = —Z). 
= ( salle ( 2 


, AT = |2z,| = 2R. Also BC = 2Rsin30° = R. 


2.05 Suppose (a,b) and (c,d) are two lattice points on a 
circle with (V2, V3) as center. Then 


(a ~ v2)? + (b~ V3)? = (e- v3)? + (d- v5). 
Simplifying we get 

a? +b? — 2 — q? — 2(V2(a - c) + V3(b— d)) =0. 
Therefore it follows that a = c and b = d. Hence any circie 


with (2, V3) as center can pass through at most one lattice 


point. 


Alternative Solution Let P and Q be two lattice points and 
R be the mid-point of PQ. Let O be the center of the circle. 
Since the slope of OR is irrational whereas that of PQ is 
not, OR is not perpendicular to PQ. Hence both P and Q 


can’t be on the circle. 


2.06 Let AD be the internal bisector of ZA, meeting BC 


BD AB 

at D. Then —~ = ——; adding 1 to both sides we get 
DC AC 

BC  AB+AC 


aS (1) 
DC AC 
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Since ZC AD = ZABD, AC is tangent to the circumcircle 
of AABD. Therefore | 


BC - DC = AC”. en) 
Now (1) x (2) = BC? = AC(AB + AC). 


Alternative Solution A=2B> C=7-38B > sinC = 
sin3B. Therefore 


sin? A = sin? 2B = 2sinBcosBsin2B 
= sin B(sin B + sin 3B) 


= sin B(sin B + sinC) 
=> a” = b(b +c). 


2.07 Let r be the radius of the circumcircle. Since 4 sides 


CAN 
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(including DE) are of length a and other sides—EF is one 
of them—are of length 6, 42DOE + 4ZEOF = 2m; i.e., 
LDOF = = Now 


2ZDEF = ZDEF + ZOED+ ZOEF 
= ZDEF + ZODE+ ZOFE 


=> LDEF = rigs 
2 2 2 2 | 37 
Therefore 2r° = FD“ =a‘+b oo egveee 
=a? +5? _ 2ab(~—) 
/2 


re) 


=a’ +6"+V2ab 


| ja? +b? + V2ab 
=> r= oy ae 


2.08 Let P be the foot of perpendicular from C' to MN. 
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Since BM is a tangent to the circle, 


ZBMC = ZMNC 


=> sin ZBMC =sinZMNC 
BC C'P 
=> ——— = ——— 
CM CN 
BC CM 
=> —— == —_., 
CP CN 
Similarly ce = ale 
CP CM 


Multiplying these two relations, we get BC -CD = | 
CP? = 25; i.e., the area of the rectangle is 25 sq. units. 


2.09 Let AE be the tangent to the circumcircle at A and 
DF be drawn parallel to AE meeting AB at F. Then 
ZADC = ZABD+ ZBAD 
= ZEAC + ZCAD (..: AE is tangent to 
the circumcircle and AD bisects 2 BAC) 
= ZEAD = ZADF (.. FD || AE). 


A 


SE 


B oD C 


Since DC touches the incircle, it follows that DF also 
touches it. | 


2.10 Let M be the second point of intersection of BC and 
the smaller circle. Let N be the foot of the perpendicular 
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drawn from O, the center of the circles, to BC’. Let ON = a, 
PB = B and PN = y. Then NM = y and MC = B&B. 
Since ZAPM = 90°, AM is a diameter; therefore O is the 
midpoint of AM. Hence AP = 20N = 2a. Now 


PA’ + PB’ + PC? = 4a" + B’ + (B+ 27)" 
= 4a* +2 ((B +)? + 7) 
= 2a" + (B+) +0° +7’) 
= 2(R? + r*), 
2.11 Let the axes a,b be 1,2 + V3 respectively. Assume 


P is in the first quadrant and its parameter is 6. Then mj, 


the slope of the tangent at P is 


b 
—=cot@ = —(2 + V3) cot 4; 
a 


mg, the slope of OP is 
bsin 6 
acos 6 


Let ¢ be the angle between the tangent at P and OP. Then 


= (2+ V3) tané. 


t ¢ my) — m2 
ang = ————_ 
1+ ™m,mga 
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Se V/3)(tan 6 + cot 6. 
1 — (2+ 3)’ 
tan 6 + cot 6 1 
2/3 J3 
(.° tan@ + cot é@ > 2Vtand- cot é = 2.) 


1 
Theretore ¢ > - Note that equality holds only when 


; Tv | 
tan@ -= 1; i.c., when 6 = 7 If P is not restricted to the 
wn 33x 52 (1 
first :iuadrant then 6 = —, —, — or — 
| | 4° 4 4 4 


2.12 Let D be the mid point of BC. Since the diagonals 


AD and SN of the quadrilateral ASDN bisect each other, 
_ASDN is a parallelogram. Therefore AN || SD. Since 
SD 1 BC, it follows that AN L BC: i.e., N lies on the 
altitude through A. | 


2.13 Let R be the radius of the second circle. The per- 
pendicular to AB at M passes through the centers of the 
circles, for the respective reasons that AB is a tangent to 


the inner circle and MA = MB. Therefore this line passes 


Geometry Pie 


af-Mi ig 
{ i | ~< ! 
| { \ 
Co a ) 
\ A | ie 
te eae 
Cc 


through the point of contact. of these circles, say C. Let D 
be the second point of intersection of this line and the outer 
circle. Now CM = 2r and MD = 2(R —r) and therefore 


CM.MD=AM-MB 
=> 2r-2R-r)= a’ 


Ar 
2.14 Let ZOAB be @. Then the area of the rhombus 
D Cc 
O 
co 4 
A Y B 


| 1 
is “7? sin20. It is given that 7? sin20 = 5 Therefore 


1 o ie) | fo) oO 
sin 20 = - => 26 = 30 or 150 > 6@=15 or 75. Hence 
the required ratio is oo 
(1+ 1/v3) 
(1-1/v3) 


_VvV3+1 
= A 


tan 75° = tan(45° + 30°) = 


74 Solutions 


=2+ V3. 


Second Solution Areas of the square and the rhombus are 
a? + B and 2a respectively. Therefore 


a? +B? =4a8 = (a + B)* = 6a and (a — B)* = 2a8 


a+ By\2 
= Goer) =3 
a+p | 
> StF av 
oe Cla a ee 
“— : =24+ V3. 


2.15 Let O be the center of the circle. Then ZBOC = 


C 


PD aa ae 


D 


1 
= aa = > Since C'D bisects ZAC'B, D is the mid-point 
st the arc ADB. Therefore OD L AB. 


2 
Hence ZCOD = — + : = and consequently CD = 


T 

6 
WV 

(2-10-sin 2 = 10V3. 


2.16 Let the perpendicular to CD at P the point of con- 
tact of CD with the first circle, intersect AB at X and the 
circle at Q. Then PQ is a diameter; AX = XB; PX =} 
and XQ = 2r, — b. We know that 
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PX-XQ=AX- BX. 
1 2 
1.€., b(2ry > b) = (5) 


yielding 8br, =a’ ‘ 4b”. 
Similarly Sarg = b° + 4a’. 
Therefore 8ab(r; + r2) = a° + 4ab? + b° + 4a7b 
= (a +b)” + ab(a+ b) 
= (a +b” + 3ab)(a + b) 
> 5ab(a + b) 


5 
=> rytTre> Scar): 


2.17 Let AB and DC meet at E. Let ZADE = 6; then 


A O dD 


ZLAOC = 20 => ZAOB=6 => OB || DE. Since O is 
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the midpoint of AJB, it follows that 77/3 = BA - 1 and 
wns: Now FC. FD = FB. EFA 3 4EC=2> 
| 7 
Oi Ome Therefore CD =4-- - = -. 
2 a 


Alternative Proof Let ZAOB =0. Then ZBOC = @. The- 


— 26 


refore ZCOD = n-2 = CD = Asin (* = 4cos 4 = 


(OA* +OB*— AB’) 7 


2:O0A-OB wD: 


2.18 Let s3 and sq, be the areas of ABOC' and AAOD 


D 


A B 


respectively. Then 
S] AO S4 


a 0G a 

Now s=s8,+582+ 83+ 84 
> 8) + 59 + 2,/s354 
= 8; + 89 + 2,/s1 52. 


Geometry 77 


Therefore V/s > V/s) + /59. 
Equality holds <=> 583 = 54 
<=> +=$§,4+ 53 = 814+ 84 
<=> AABC = 4ABD 
<=> AB| CD. 


2.19 Let E and F be the mid-points of AD and BC res- 


pectively. Draw FG perpendicular to AB. Then G is the 
mid-point of DB. Therefore 


I 1 
EG = ED + DG = 5(AD + DB) = [AB =4. 


1 
Also FG = se = 3. Now from the right angled triangle 


EGF, 
EP =E@?+GP=44+3?=5° 
and hence FF = 5. 


Alternate Solution By Analytical Geometry. We can as- 
sume that A, D and C are (2a,0), (0,0) and (0,6) respec- 
tively. Then B is (2a + 8,0). Also EF, the mid-point of AD 
is (2,0) and F’, the mid-point of BC is (a+ 4,3). Therefore 


EF = 42 + 32 =5. 
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2.20 Let P be (2zj,y)) in Cartesian coordinates and Q be 
(r1,91) in polar coordinates. Then the tangent at P is given 


by 


ry; + yX; = 2 and also by zcos@, + ysin@, = 71}. 


T1 cos 6, sin 0; 
Therefore — = — 
2 Y1 Ly 
2 : 
r cos 6, sin 6; 
=> + = ————. = ¢0s 6, sin}; 
| 4 Yizy 
=> r? = 2sin 20). 


Hence the locus of Q is r? = 2sin26. Therefore the 
area enclosed by the curve traced by Q is 
nm /2 


l nr /2 L n/2 96 
=| d= = | 2sin 26 do = ——— =] 
2 Jo 2 Jo 2 0 


2.21 Let ZA = 120° and AD, BE, CF be angle bisec- 


B D Cc 


tors. For AABD, AC is an external bisector and BE is 
an internal bisector. Hence E is an excenter of AABD. 
This implies that DE bisects ZADC. Similarly DF bisects 
ZBDA. Hence 


ZFDE = ZFDA+ZADE= “<BDA ae =ZADC = 90°. 
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2.22 Choose M as the origin. Let A, B, C, D be (2a,0), 
(0, 26), (2c, 0), (0, 2d) respectively. Then 

AM -MC=BM-MD=>ac= bd 

(in magnitude as well as in sign). 


O being the intersection of the perpendicular bisectors of 


AC and BD, is (a+c,b+d). Since K, L are (a,b), (c,d) 


+c b+d 
respectively, the midpoint of KL is (* : = “) which 


is also the mid-point of OM. Therefore OK ML is a paral- 


lelogram. 


Another Method Let R be the radius of the circle. Then 
in AADB, AB = 2RsinZADB. Also in ACAD, CD = 
2RsinZCAD = 2RcosZADB (:.. in AADM, ZADB + 
ZCAD = 90°). Therefore AB? + CD? = 4R?. Now 


1 
AK* + OK? = AO’ => AB" + OK’ = R? 
1 
and therefore OK = 5CD = ML. (:. in the right angled 


triangle CMD, L is the mid-point of the hypotenuse.) Si- 
milarly OL = KM. 
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Third Method Let ZKAM = 06. In AAKM, AK = KM 
=> ZAMK = 96. .«.~ZAKM = 180° — 20. So ZOKM = 
180° — 26 — 90° = 90° — 20. By similar argument, since 
ZLMDC = 6, we get ZOLM = 90° — 26. Further, ZK ML = 
ZLZKMA+ZAMD + ZDML = 6+ 90° + 6 = 90° + 28. 
Thus, three angles ZOKM, ZOLM, ZKML of OKML 
are 90° — 26, 90° — 26, 90° + 26 respectively; so the remaining 
is 90° + 26 and hence OK ML is a parallelogram. 


2.23 Let OP produced meet CD at Q. We have to show 
that OQ is perpendicular to CD. 


Letting ZPDQ = 

=> ZBAC = 80 

=> ZPOB = 26 

=> ZOPB = : 9 
=> ZDPQ = ; 6 


=> ZDPQ+ZPDQ= > 
Therefore PQ ICD. 


2.24 Since the sum of the areas of the triangles PAB, 
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A D B 


PBC and PCA is equal to the area of AABC, we have 


1 | 3 
2.10. (PD+PE+ PF) = ~S.107 


., PD+ PE+ PF = 5V3. 
So, PD + PE + PF is independent of the position of P. 


2.25 Since 


0 


A P M 


ABPD = APMD+AMBD 
= ACMD+AMBD (... PC || MD) 
= ACMB 


= “AABC, 


the ratio under consideration is independent of the position 


of P. 


2.26 Let ZCEA=6. Then ZABC = 7x — 6. Therefore in 
AABC, 
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AC? = a? +b” — 2abcos(x — 6) 
=a’? +b?+ab-CE 
(.: in NACE, CE = AEcos6 = 2c0s8 6) 
> a? +b? + abe 
(.: LCDE is obtuse > CE > CD). 
Similarly CE” > c* + d*? + cdb. Therefore 
a+b? +c) +d? + abe+ bed < AC? + CE’ = AE’ =4. 
2.27 Let the internal bisector of ZA meet BC at Q. Let 


A 


B Q Cc 


P, R be points on AB and AC respectively such that PQ || 
AC and QR|| AB. Then APQR is a parallelogram. Since 
AQ bisects PAR, APQR is a rhombus. (Alternative way 
of getting the rhombus: The perpendicular bisector of AQ 
meets AB and AC at P and R respectively.) 
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ABPQ BQ’ 
Since. 7750 7 BC? (*. PQ || AC) 
ACQR CQ? 
=—* (.: QR|| AB 
and = ZaBe Bo? SCR AB) 
we have DBPQ+ACQR _ BQ’ + CQ? 
AABC ~  _ BC? 
, 1(BQ+QC)? _1 
—2 BCR 2 


Therefore the area of the rhombus < “AABC . (Equal- 
ity holds only when BQ = QC; i.e., when AB = AC.) 


2.28 Wecan assume that AB = 2. Let Q be the mid point 


of AB. Let PC =z. Then AP = 2-2; PQ=1+4z. (-.’ 
the two circles with centers at P and Q respectively touch 


each other.) Now in AAPQ 


PQ? = AP? + AQ? — 2AP- AQ -cos60° 
ie,  (1+2)?=(2—2)? 41 - 2(2 - 2) 


1.e., 1+22+27° =3-—32+2". 


| 4 
Thus we have 52 = 2; i.e., x = a“ and hence AP = Pee 
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2.29 Let A be the origin; let B and C’ be (26, 0) and (0, 2c) 
respectively. Let O, O; and O2 be the centers of the circles 
as shown in the figure. O is the midpoint of BC and there- 
fore it is (b,c); if r is the circumradius, then r? = 6? +c’: 
We know that OO) = r — 1; since Oj is (r1,71), we have 
(b— r)° + (c— r) =(r— r1)’; - 
ie, Be +c? —2ri(b+ c)+ 2r? = r? 4 r? —2rri; 
ie., 17, = 2(b+c-—r). 
Similarly OO. =r+re > 2 = 2(b+c+r). Therefore. 


rirg = 4((b +c)” — 12) = 8be = 4A. 


2.30 Let A and C be respectively (a,0) and (0,6). Then 
D 
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B and D are respectively (a + 4,0) ana (0,6 + 3). The 
equations of the lines AC and BD can be written as 


xcosa+ ysina =p -+- (1) 


and zcosa+ ysina = q “Se (2) 


respectively where a is the angle between the z-axis and 

the perpendicular from O to the parallel lines and p and q 

are the respectively the distances of the lines AC’ and BD 

from the origin. Since (a,0) and (a + 4,0) satisfy (1)-and . 

(2) respectively, acosa = p and (a+4) cosa = q. Therefore 
4cosa = q —p=> |cosa| = r 

where d is the distance between AC and BD. Similarly 


|sin a| = - Therefore 
d\2  d\2 12 
(+ Qf are a8 
Alternative Solution Draw CE || OA meeting BD at E; 
then CE = AB = 4. Let P be the foot of the perpendicular 
from C to BD; then the distance between AC and BD is 
CP. In right angled triangle CDE, CD = 3 and CE = 4 
=> DE=5. Therefore 


CP. DE =2ACDE=CD-CE 


=> 5CP=3.-4; Le, CP =—. 


2.31 Since MX is the internal bisector of ZBMC, 


BX _MB | CY MC, AZ_MA 
Xo Mo am’ Ya Ma" ZB MB 
Therefore 
BX CY AZ_, 
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Hence by Ceva Theorem, AX, BY, CZ are concurrent. Let 
ABPC=t,, OQAPC=t2 and AAPB = ts. 


PA AAPB 
Then — = 
PX ABPX 
_ AAPC 
~ APXC 
_ APB + AAPC 
~ ABPX + APXC 
_ to + t3 
alia 
Simin eS a 
Y PY t PZ tz | 
Ais ee (to + t3)(t3 + t1)(ti + te) 
ty tot3 
. 2./tats - 2./t3t, - 2./tite 
= tytot3 


(Equality holds only when ty = t, = t3.) 
= 8. | 


Thus t, = tg = t3. Now 


BX _AABX 
XC AACX 
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APBX 
= Rpox 
AABX — APBX 
~ AACX — APCX 
t3 
= . — 
ie. BX = XC. Since MB is the bisector of <BMC, it 
follows that MB = MC. Similarly MC = MA. Therefore 
M is the circumcenter. (Note that P is the centroid.) 


1. 


2.32 We can assume that the radius of the circumcircle 
of the polygon is 1. Let 26 be the angle subtended by any 


side of the polygon at the center of the circumcircle. We 


Ag 


know, when a segment of the circle subtends an angle ¢ at 
the center, its length is 2sin ‘. Therefore A, A2 = 2sin@, 
A; A3 = 2sin 20, and A, A, = 2sin 30. Now by hypothesis, 


] 1 1 


—— + 
sinf sin2@  sin3é 
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cox 1 _ sin3@ + sin 26 
: sinO  sin30sin20 — 
=> sin30+ sin 26 = 2sin30cos@ = sin 40 + sin20 


=> sin 39 = sin 40. 
Since 36, 40 € [0,2], we get 30+ 40 =27 =n0 >n=7. 


2.33 Since AB’ + BC’ = AC’, ZABC = 90°. 


A 

B D Cc 
Now sinZBAC = = 

=> ZBAC = 60° 

a ZBAD = 30° 

=> AD = 3sec 30° = 2V3. 

Alternative Solution oe = AB = l 
~ DC AC 2 
B 


| 2BC 
Now by Appolonius Theorem, we have 
2A4B? + AC? = 2BD? + DC” + 3AD"; 
ie, 2-37 +67 =2-344-3+4+3AD’, 
Simplifying, we get AD = 2V3. 


2.34 Since the point of concurrence is at the same distance 


from all four sides, a circle can be drawn having that point 
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as center and touching the sides, as in the figure. Therefore 
AP = AS, BP = BQ, CR= CQ and DR= DS. 
Adding these four, we get 


A i B 


D R C 


AB+CD=AD+ BC; 
ie, 3+7=AD+5. 
Hence AD=5. 


Therefore (AB + BC +CD+ DA)/DA= 4. 


(.: BT || AQ and BC = AD) 
AP AQ 
AD AC 


Alternative Solution Let AB = a, — =f and — =7.: 
AP AQ AR 
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Then AB + AD = AB+BC=AC 
+ oAP+(AQ= AR 
=> at B =7 (.: P,Q,R are collinear). 
2.36 Let d, d,, dz be respectively the distances of the 


D 


points Q, D, C from AB. Since Q is the midpoint of CD, 
2d = d, + dz. Therefore 


1 \ 
AAQB = 5AB-d= Apt) 


eer yee 


2 2 


do 


1 
+ -AB— 
2 2 


1 
= 5 (AP -d,+ BP. dz) 
= AAPD+ ABPC. 
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Hence AAXP + Area of quad. PXQY + APYB 
= AAXD + AAXP + APYB + ABYC; 
i.e. Area of quad. PXQY = AAXD+ ABYC. 


AS _ AASB ACSA _ — LAASB+ ACSA 


R  AASB+ACSA 


AM ~AABC 
ect R ABSC + AASB 
Similarly — = ———___———_ 
BN AABC 
R ACSA+ ABSC - 
and — = —— 
CP AABC 


1 1 1 
Addi 6 Bp 
Nhe (= * BN =) | 


_ (AASB + ABSC+ ACSA) _ . 
7 A ABC i 
2.38 By Appolonius Theorem, we have 

AB? + AC? = 2(AD* + BD’). 
This and two similar expressions yield 

—-2(b? +c?) = 4AD? + a’, 

2(c? + a”) = 4BE? +0? (1) 
and 2(a? +b’) = 4CF* +c’ 
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Since B,D,G,F are concyclic AG: AD = AF - AB; now 
2 
using AG = aoe we get 


4AD? = 3c’. ... (2) 
Therefore the first relation of (1) gives 
2b” = c* +a”. .++ (3) 
Since ZC is obtuse, c’ > a” + b”; therefore by (3), 
2b” > 2a? +b? = B? Spee > V2. 
BC 
Using (3) in the second and third relations of (1), we get 


A 


B D Cc 


4BE* = 3b* and 4CF” = 3a”. Now using these two rela- 


tions and (2), we get 


| : 7 
AG= = AD =. 

3 V3 

b 

(CP =2GE=2BE=~—- 

| 3 3 

; AP=cco=2cr= 
anda = =. = =. 
ae: 


GA | 
Thus —— = a = sited = oe So the triangles GAP 
AB BC CA 3 


and ABC are similar. 
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2.39 Let ACB = 6; then AB = 2Rsin#@ and ZCBD = 
90° -6 => CD = 2Rsin(90° — 0) = 2Rcos@. Hence 
MA? + MB? + MC? + MD? = AB? +CD° 
| = (2Rain 6)* + (2Rcos 9)? 
= 4R’. 


Alternative Solution Choose M as the origin. Let A, B, C, 
D be (2a,0), (0,2b), (2c,0), (0, 2d) respectively. Then 
AM -MC=BM-MD=>ac= bd 


(in magnitude as well as in sign). 


From (a+ c,b+d), the point A is at the distance of 


(a—c)?+(b+d)?=Va?+b?+c%+d? (:. ac=bd). 


So are the points B, C, D. Therefore (a + c,b+ d) is the 


center and 
Rat P+e+d 
= “(MA + MB? + MC? + MD’). 


2.40 Let ST = x. Applying Appolonius Theorem to the © 
triangles PRT and AQRS, we get 
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PR? +9° =2-77 +22” | ey) 

QR? +7? =2.97 4 22” | oe) 

Applying Pythagoras Theorem to APQR, we get | 
927 = PR?+QR? 7 ++ (3) 


Adding (1), (2) and (3) and simplifying we get x = V26. 


2.41 Draw KD || LC, meeting BC at D. Then 


ZKDB=ZLCB=ZKBD=>KB=KD. 
KD _ KM _, 
LC IM 


Therefore sides = 
LC 


Alternative Solution The transversal BCM intersects the 
sides KA, AL, LK of the triangle K AL at B, C, M respec- 
tively. Therefore by Menelaus Theorem, 


Geometry 


KB _ 
LC 


3 (.° AB = AC and KM =3LM). 
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2.42 Let O be the mid-point of AB. Let X and Y be 


C 


A O B 


respectively the points of contact of AD and BC with the 


circle. 


Now OA = OB, 
OX = OY 
and ZAXO=ZBYO =90° 
= AOAX = AOBY 
=> ZOAD = ZOBC. © 
Since DA and DC are tangents, 


ZADC = 2ZADO. 
Similarly ZBCD = 2ZBCO. 


Now ZOAD+ ZADC + ZBCD + ZOBC = 2x 
= 2(>ZOAD+ ZADO + ZAOD) 
= ZBCO = ZAOD (by (1), (2) and (3)). 


This together with (1) 


=> AAOD = ABCO 


AO AD 
BC BO 
= AO-BO=AD-BC 
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mre AB’? =4-AD- BC. 


2.43 The transversal EFA intersects the sides BC, CD, 
DB of the triangle BC'D at E, F, A respectively. Therefore 
by Menelaus Theorem, 


BE CF DA_ | 

EC FD AB | 

CF BE 1 AD 1 
=> —— = 12 (.. [= == and — = -). 

FD EC 3 AB 4 

A 
D 
B E Cc 


2.44 Let DE be the bisector of ZADC, meeting AB at E. 


D b C 


A E B 


Then ZADE = ZEDC = ZAED => AE =a. Further 
ZLEBC = ZEDC = ZAED = BC || DE. Therefore 
EBCD is a parallelogram so that EB = b. Hence AB = 
a+ b. | : 


2.45 Let K and L be midpoints of AB and AC respecti- 
vely. Then AK RL is a parallelogram. Now PK = KA = 
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RL, KR = AL = LQ and ZPKR = 60° + ZAKR = 
60° + ZALR = ZQLR; .. APKR= ARLQ > PR=QR 
and ZK PR = ZQRL; also ZPRQ = ZKRL—- ZKRP ~ 
ZQRL = 180°—-ZAKR-ZKRP-ZKPR=ZPKA=60. 
Therefore APQR is equilateral. 


B R C 


Alternative Solution By representation in complex numbers. 
Let AP = a; then AB = 2wa, where w = cos60° + 7sin60° 
(.. rotating AX in the anti cldckwise direction by 60° we 
get AB). Let AQ = b; then 


wAC = AY = 2b=> AC = 20b(-- D=w""). 
oa Mes | tee 
Therefore AR = 5 (AB + AC) =wa+wob. 
Now RP =|a—wa-—wb| 
= |(1-—w)a — wb] 
a OE 


Similarly QR= PQ. 


2.46 Since ZAXC = (A/2+ B), we have in ACIX, 
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Cc 
x 
Y 
A B 
IC _ sin(A/2 +B) 
IX sin(C/2) — 
— IC sin(A+ B/2) 

Similarly — = 

Iy sin(C'/2) 
Now IX =1Y 
=> sin(A/2+ B) = sin(A + B/2) 


> A/2+B+A+B/2=n 
(. a#bSA/24+ BHAA B/2) 


=> 3(A + B) = 27 
=> 3(7 — C) = 27 
=> C=7/3. 


2.47 Let ABCD bea rectangle inscribed in an ellipse 


where a” x b*. Let m1,™Mz be the slopes of- AB and AD 
respectively. Then 


(1) either mymz = —1 or one of mj, mz is zero. 


Let £ be the line joining the midpoints of AB and CD; 


then the slope of £ is mz. Since Z is the locus of the midpoints 
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of the chords parallel to AB 
as b2 
(2) either mymy = —— or one of mj , Mz is zero. 
a 


Since b° # a’, by (1) and (2), either m, or mg 1s zero. 


Therefore the sides of ABCD are parallel to the axes. 


2.48 Let BY and CX meet at P, a point on AS. 


A 


SA=SB 
= ZABS = 40° 
Therefore ZABP = 20° 
=> ZAPB = 180° — (20° + 40°) = 120°. 


Similarly ZAPC = 120°. 
Therefore ZBPC = 360° —-(ZAPB + ZAPC) = 120°. 


Thus AABP= AXBP 

=> PAS FX. 

Similarly PA= PY. 

Therefore ZAPX = ZX PY =ZYPA 
and PAS PX =PY- 

= AAXY is equilateral. 


2.49 Let EF and AP intersect at Q. Since EF || BC, 


£Q _ AQ _ Qr a 
BM AM MC > EQ=QF(. BM=MC). 
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B M C 


Since ZAEP = ZAFP = 90°, EF is a chord of the circle 
having AP as diameter. Since AP bisects EF, either EF 
is a diameter in which case ZEAF = 90° or AP 1 EF in 
which case AM | BC (:. EF || BC) implying AB = AC. 


2.50 Draw a line through P parallel to AB meeting AD 
and BC at Q and R respectively. 


D C 
Q R 
A B 


Then PA* + PC* = AQ* + PQ? + PR? + CR? 
= BR? + PR? + PQ? + DQ’ 
(. AQ = BRand CR = DQ) 
= PB’? + PD’. 
Therefore 37 +5” = 47 + PD? 
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and hence PD = 3v2. 


Alternative Solution Let d be the diagonal of ABCD and 
O be the midpoint of AC’. Then in 2.PAC, by Appolonius 


Theorem 


Oo 
Q) 


> KX 
OO 


PA? + PC? = 2AO07 + 20P” 


— “@ + 20P’. 


1 

Similarly PB? + PD? = 54 + 20P”. 

Therefore PA* + PC* = PB? + PD’. 
The rest is obvious. 


2.51 Applying Pythagoras Theorem to triangles AGB and 


A 


88) 
O 
O 
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DGE, we get 
AB? + DE? = AG? + BG? + DG? + EG’ 
= AG? + EG? + BG? + DG’ 


1.€., AB = V17. 


2.52 We are given that (a,a+ 8) = (12, 17). Therefore 


D(a,a+B) 


> BD 
| 


C(a+B,B) 
Pe ; 


a = 12 and § = 5; hence C is (17,5). 
2.53 In the right angled triangle BXC, XD 1 BC. The- 


A 


Y 
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refore XD* = BD- DC = ADcot B- ADcotC implying 
BC?. XD? = (BC - AD)’ cot BcotC. 

Therefore (ABCX)? = (AABC)* cot Bcot C. 

Similarly (ACAY)* = (AABC)* cot C cot A 

and (AABZ)* = (AABC)’ cot Acot B. 


Since cot Bcot C+cot C cot A+cot Acot B = 1, adding 


the above three relations we get 
(ABCX)* + (ACAY)? + (AABZ)* = (AABC)’. 


2.54 Since 


LBCA = 180° — ZDOE 
= ZBOD 
= ZBKA 
('.. A is the reflection of O in BC), 


i, les on the circle passing through A, B, C. Similarly 


L, M also lie on this circle. 
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Alternative Solution Let S be the circumcenter of AABC. 
Let SX and SY be drawn perpendicular to BC and AK 


respectively. Since 


AO = 2SX = 2YD, 


we have AY = AO+ OY 
= 2YD+ OY 
=YD+0OD 
=YD+DK 
=YK. 

Therefore SA = SK 


and hence K and similarly L, M lie on the circumcircle of 


AABC. 
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3.01 Let BP =aBC, CQ = BCA and AR = yAB. Then 


A 
R 
Q 
B P C 
S AR-AQ-sinA 
— = (1-6). 


AABC  AB-AC-sinA © 

We can assume that the area of the triangle ABC is 1; then 
S, = (1— #)+. 
Similarly : Sg = (1-—v~)a 
and S3;=(l-a)@. 


1] 1 1 
= (1— S; — S,—S3)| —+—+— 
( 1 — S2 (= 3 =] 
1-—S,-—S,; 1-S$3;-S ee 
Poy cali se SPanse 3 ae 1 2 ie 
S\ So S3 
Therefore with 1-52-53 = ere eeee 
| 5) (1 — B)y 
_ (1-6) -@) +07 
(1—B)y 
l—a Or 
= + 


Y L=p 
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and two more similar evaluations, we get 


y 1-8 a i-y¥ ee l-a 
Equality holds only when a = 6 = y = 1/2. 


T 1 n 
3.02 sin — + cos — = vn 
2n 2n 2 
on 9 7 ot tT n 
=> sin’ —-+cos — + 2sin — cos — = — 
2n 2n 2n 2n 4 
7 n 
=> 1+sin-- = — 
| ° n 4 
nT i%n-4 
=> sin — = ; 
n 4 


Since 0 < ne < il, it follows that 4 <n< 8 A 


n 
simple verification shows that n = 6 is the only possibility. 


3.03 Since 
r(a+b+c) = 2A = besin A = casin B = absinC, 


3r(a+b+c)=6A 
= besin A + casin B + absinC 
< bc +ca-+ab 
2 bite? | ch +a! ,or 
~ 2 2 2 
=a? +b? 4c 

a* +b? 4+ ¢? 

3(a+b+c) 


=> r< 


3.04 Using a = 2Rsin A etc., what we have to show be- 
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comes 


a,b,c 
Put « = Vb+V/c—Va, y = Vet JVa-Vb, z = VatVi-ve. 


Note that, since (Vb+ Vc)” > b+c > a, z and similarly 
y, z are positive. Now LHS of (*«) 


+z 2z2+2 arty 
y | i 


It 


22x 2y 22 
12 zz2aan yy , 
~~ 2lxrx xy y z z 


Equality holds in (**) only when « = b= c. 


3.05 Let BD=x-1. Then BF=2-1,CD=CE=c2 


and AF = AF = 2+1. Therefore a = 22 —1, b= 227 +1, 


c = 22 and s = 3. Now using the formula 
(s —a)(s — b)(s —c) = sr’, 
we get 


(x + 1)(2 —1)2 = 32-16 > 2 -1 = 48. 
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Therefore c*? = 49 > «x = 7. Thus 
a=13, b=l5andc= 14. 


3.06 In the usual notation, 


/s(s — a)(s — b)'s ~c) = A=rs; 
sO cy the hypothesis we have | 
(s—a)(s—b)(s—c)=s. 
Now putting s—a=2,s—b=yands—c=-, 
we get ryz=2 a y +z (Note that 27, 2y, 2- = N) 
=> (2x)(2y)(2z) = 4(2x + 2y + 2z) 
one of 27, 2y or 2z is even 


2s is even 


seEN 


$Y yy 


x,y,z EN. 


Now suppose z < y < z. Since all three can’t be equal, 
ryz < 3z; 1.., ry < 2. From this it follows that z = 1, 
y =2 and z=3. Thereforea=5,b=4 andc=3. 


3.07 Using Napier’s formula 


tan cot —, 
2 b+c 2 
SC i | 
we get r = . Therefore 
b+c 

l+a 05 1+ Cc l+z a 
——— = -. Similarly, an — 
rae, 6 C l-y a l-z 0b 


Therefore 
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i.e., l+(cty+z)+ (cyt yz4+ 22) + ryz 
=l-(x@+yt+2z)+ (ryt yzt+ zz) — xyz. 
Hence (x& +y+2z)+ ryz = 0. 


3.08 If B= cos” (=| and y = cos} (2), then cos 3 = 
a 


~ and cos‘ = 7 So the problem becomes the following: If 
a 


a= P+, then 


cos” a + cos’ 3 + cos’ = 1+ 2cosacos fcos7. 


1+ cos 28 : 1+ cos 2v 
y) 2 
=]+ cos” a+ cos(Z +7) cos(J — 7) 
= 1+ cosacos( + 7) + cosa cos( — ¥) 
= 1+ cosa(cos(B + 7) + cos(8 — )) 


‘= 1+ 2cosacosfcosy. 


Proof LHS = cos’a + 


3.09 Let r=s-—a,y=s—band z = s-—c; we know that 
I, y,z are positive; obviously a=y+z,b=2z+2,c=r+y 
and s = r+y+2z. Now the area, circumradius and the 
inradius are given by 


— A L 
A= vV(r#+y+2)(ryz), r= —= Ze 
s 


abc (ytz)lzte)(e+y) 


and R = Ss SS 
44 4,/ryz(x+y+2z) 
R (+ \ \ 
Therefore — =: (yt z)e+ x(x + Y) 
r Aryz 
_ Wer e\ety)t z+ 2)(2 ty) 
| Aryz | 


(z+z)(x+y) " (z+2zr)(xr+y) 
4zzx Ary 
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ss (z+2)(z+y) in oor EET! 
~ (z4+2)° | fie ty)? 


2 OD), Nee 


eo 


(z+ar) (r+y! 


c. 0b 


boc 
3.10 Let a=cosA, ~@ = ces 8 and y = cosC. We know 
thata+B+y< - with equality only when the triangle is 
equilateral. Now 
27 = B(a° + 8° + 7° — 3aB7) + 36(aB + By +a) 
= 8(a+ B+ 7)(0" +B? +7 — a8 - By - 7a) + 
36(aB + By + ya) 
<8-5(a? +6? +7" - af ~ By— 7a) + 
36(aB + By + ya) 
= 12(a” + 6? +77 + 208 + 2By + 2a) 
=12(a+ B+)’ < 27. 


3 
Thereforea+@+7= 5) hence AABC is equilateral. 


3.11 Let r,r, be the radii and I,J, be the centers of [',T; 
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respectively. Then 


. A. Tr T1 ( ices | r—-Ty 
Si = aS ees See 
2 Al Al, AI- Al, es cae | 
—(r— — sin(A/2 
riches a) ee) 
(r+ri1)t+(r—1r1) 1+4sin(A/2) 
_ 1-cos(r/2 — A/2) 
~ 14 cos(1/2 — A/2) 
le., —= 


bc 
in B = 2 stew oe ens 
and sinC' = ee a Soe 2m 


what we have to prove is equivalent to the following: 
s°(s —a)°(s —b)3(s—c)* | 3° 
atb4c4 s 84 
(Equality holds only when a = b = c.) 


° 


) 
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Putting x = s—a,y=s—b,z= s— c, the above inequality 


becomes the following: If z, y, z are positive reals, then 


3.3 °= 3,3 


33 | 
(ce ty+z)2°y*2* < sa(tty)(y+2)\(2 +2)", 


(Equality holds only when zx = y = z.) 
If a, B,y are reals, we know that 


aB+ By+ ya <0? +3? +7’. 
(Equality holds only when a = GB = 7.) 
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From this it follows that 
3(aB + By + yx) < (a + B +7)’. 
Replacing a, G,y by ry, yz, zx respectively we get 
3(x + y+ z)cyz < (cy + yz + zz)’. -++ (1) 

Alsoz+y > 2/ry, y+ 2 > 2,/yz andz+ 2 > 2/22 
=> 8ryz < (c+y)(y+z)(z+2) “+ (2) 
Now 38(2 + y + z)°xyz 

<(cytyz+2r)*(rx+y+z)* (by (1)) 

= ((2 + y)(y + z)(z +2) +22)" 

1\ 2 
<(e+y)(ytz(e+2)°(1+5) (by (2)). 
Again by (2), 


33 
(etytz)ayz” < gat +y)(y+z) (z+2)°. 


Equality holds only when z = y = z. 


Second Solution First let us prove the following: For any 
three angles a, 6 and y such that a+ 6+ +7 = 2kx where 
keZ, 


3V3 
sina + sinf+siny < 7 -++ (1) 


We can choose three unit vectors @], €2 and 63 such that 


Z(é1, €2) =a, Z(@2, 23) = B and 2(é,e1) = y. Then 
(€; + €2 + €3) - (@1 + €2 + €3) = O 
=> 3+ 2(€] 2) + 2(é2- e) + 2(e -e1) 2 0 


| 3 . 
=> cosa + cos f+ cosy 2 —>. ++ (2) 
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In (2), a, @, and y can be replaced by 


2 2 2 
a+ tea and +7 + = yielding 
( +) 4 (6+ = a (1+) > 3 
cos |a+ — cos nats Os — —-; 
3 3 a coe, 
3), 
i.e., ——7 (sina + sin 3 + sin’) 


3 1 9 : 
> ie + 5 (cose + cos 6 + cosy) > a (by (2)). 
Thus we get (1). Now putting a = 2A, 6 = 2B and 
= 2C in (1) and using the fact that 
sin2A + sin2B +sin2C = 4sin Asin BsinC 


we get 


3/3 


sin Asin BsinC < a, ++ (3) 
A little work is needed to find when we have equality in (3). 
When (2) becomes equality, €y + €2 + €3 = 0 from whi 4 one 


can deduce that 


i.e, cosa@=cos~ = cosy. 


Next when equality holds in (1) we should have 


, ( +=) (0+ =) ( +=) 
cos | a+ — |] =cos — }=cos — 
3 3 aa: 


and cosa = cos = cos7, 
from which it follows that 
sina = sin GZ = sin. 
Further, equality in (3) yields 
| sin 2A = sin2B = sin2C. 
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Since 2A + 2B + 2C = 27 we should have 
2A+2B=7 or A=B 
2B+2C=7 or B=C 
2C+2A=7 or C=A. 


Again using A+ B+C=7, we gettA=B=C. 


Third Solution For any triangle A let p(A) denote the prod- 

uct of its sides. Let J be the set of all triangles inscribed in 

a circle of diameter 1. What we have to prove is equivalent 

3V3 

to the following: For any triangle A € J, p(A) < hs 
equality holding only when A is equilateral. 

First let us show that if a triangle A € J is not equilat- 


eral then there exists a triangle A’ in J such that p(A) < 
p(X’). | 


Suppese AABC € J such that AB 4 AC. Let X be 
the midpoint of the arc BAC. 


Then AABC < AXBC 
=> AB-AC -sinZBAC <XB:-XC-sinZBXC 
= p(ABC) < p(X BC). 


Since {p(A): Ae J} is a bounded set of real num- 


bers, we can choose a sequence of triangles (An BnCn)?—, in 
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J such that p(A,B,C,,) converges to the least upper bound 
of {p(A): A€ TJ} and also A,, B, and C,, are convergent. 
Let Jim Aj = A, im B, = B and Jim. C, = C. Then 
A,B,C are on the circle and p(/ ABC) = jim p(AnBnCn). 
Thus p(ABC) being maximum, ABC is equilateral and 
3 3/3 

er 
Fourth Solution For any a,Z,7 € R, let 


T 


p( ABC) = (sin =) 


O(a, 3,7) = sinasin @ sin. 

Let us prove the following: If a, @, a’, Bye (0, 7] such that 
a< B, a’, 3 € la, 8] anda+GZ= a’ + 3, then 6(a, 3,7) < 
8(a', 2’, 4). 
Proof Assume a’ < (’. Then 
0<a<a <f'<B<r 
0<f'-a <B-aK<n 
cos(3 — a) < cos(Z — a) 
(.. cosz, x € [0,7] is a decreasing function.) 
cos(3 — a) — cos(a + 8) < cos(Z' — a’) — cos(a’ + ’) 
sinasin# < sina’ sin?’ 
O(a, B,y) < 8(a’, f’, 7). 
Note that equality holds only when either {a,G} = 
{a’, B'} or y € {0,7}. Note that for any a, 3,y € [0,7], 
a+B a+ 6 

9) b] y) ’ : 
Now suppose a, G,y € [0,7] such thata+B+y7=7. We 


#4 yY Y J 


(a, 8,1) < 0( 


1 T 1 
can assume a < 3 = GB; let a = si and B =atp- 3° 


then a+ 8 =a’ + f' and a’, B’ € [a, 6]. Therefore 


116 Solutions 


9(a, By) < (a, B’,y) 
/ / 
< o(a',® aim Mee =) 
2 2 
re 3V3 
aes ie oe ae 
3/3 
Obviously 6(0, 8,9) = 2 = a=pay= > 


Remark ‘The fourth proof leads to the following natural 
generalization: If aj,a2,...,Qn € [0,7] such that a; + a+ 
--» +a, = 7, then 

sina, sina2:--sina, < sin’ =) 


Equality holds only when a; = a2 = ::: = Qn. 


3.13 Let S and J be the circumcenter and incenter respec- 
tively. We know that 


A B C 
SI’ = R? — 2rR and = = ge aes 


Therefore the incircle passes through the circumcenter 
r? = R*? —2rR 
2 2 2 
r+2rR+ R°=2R 


PUdd 
: 


; CC (v2-1) 
<—>_~—s-— Sin — SIN — SIN -- = —-——. 
2 Re 2 4 


3.14 Letr=s—a,y=s—bandz=s-—ce. (Note that 


r,y,z are positive.) Then 


S=Z2+yt+2 


and A= /(r4+y+2z)ryz. 
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We are given that 
(a+b+c)abe = 16? 
ie. A(rt+tytz)(c+y)\(ytz)(z+2) = 16(4x+y+z)ryz 
ie., (ct+y)(yt+ze+2r) = 8ryz. 
Since r+ y > 2,/ry, y+ z > 2,/yz and z+ 2 > 2Vzz, we 
should have x + y = 2,/ry and y+ z = 2,/yz. Therefore 
T=y=z>s-a=s-b=s-c>a=b=c. 


3.15 From the hypothesis we have 


cos(x + 30)siaz _ sin(z + 10) sin(z + 20) 

sin(x + 30)cosz cos(x + 10) cos(z + 20) 
sin(2x + 30) — sin 30 _ cos 10 — cos(2x + 30) 
sin(2xz + 30) +sin30  cos10 +cos(2z + 30) 


( 
2sin(2r + 30)—-1 | cos 10 — cos(2z + 30) 
( 


1.€., = 
2sin(2z + 30)+1 cos10+cos(2z + 30) 
, See cos 10 
i.e., 2 sin(2x2 + 30) = —————_ 
cos(2z + 30) 
i.e., sin(4z + 60) = sin80. — 
360k + 80 
-. 42+ 60= 
360k + 100 
i.e., r= 90k +5, 90k +10, KEZ. 


3.16 Let CD be the shorter trisector of ZC. Then C'D is 


B 
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perpendicular to AB. Therefore 


CD = sin60° - BC = sin 60° -cos60° - AB 
1 3 

eee: ine 

2 2 2 


3.17 Putrz=s—a,y=s—bandz=s~—c. Thenz,y,z 


are positive and 


A fyz B C [ay 
tan — = si tan — = = and tan— = = 
2 Sx 2 sy 2 SZ 


A B C 
Now tan—-+tan— + tan — 
2 2 2 


A B C 8 A B C 
Sh ee ae ee 


= Vet Vie Ve Sale ar 


(cy +yz+zzr)s < ryzt+ 8 


! 


: 8 
(sy tyz+z2z)(e+yt+z)—aryz< a (ety tz) 


I 


xy(x ty) + y2(y +z) + 22(z +2) + 2ryz 


8 3 
<—(rt+ytz 
Soo y+ 2) 


— (rt+y\(ytz(zt+2) < wletyte) 


Applying G.M.-A.M. inequality to r+ y, y + z and 
z+za yields the last relation where equality holds only when 


r= y =z or equivalently a= b=c. 


© 
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m 
4.01 Let m be any integer; for any n € N, since oa is 


the arithmetic mean of 0 and are using the hypothesis 


inductively, it follows that f (=) = 0, for alln E N. Thus 


f vanishes on e . meEeZ,ne N}, a dense subset of R. 


Since f is continuous, f = 0. 


4.02 The given functional relation can be written as 


fla) +4 ( : )=i+ i eee) 


l-—gz x a«-l 


1 
Let t be any real number other than 0 and 1. Put zc = ae 


1 1 
in (1); then = 1—- 7 and we have 


1 1 2 | 
ese rer 2 eed ee ee 1 (2 
t(5) +4 (1-5) <2 3 (2) 
1 1 | 
When x = 1 — —, —— = t and now (1) yields 
t l-—ez 
1 2t 
(i-2em=Ze-m 8 
_ Also replacing z by t in (1) we get 
1 2 2 
£4 a ee Me es, (4 
si s() Fe (4 


Now adding (3) and (4) and subtracting (2) we obtain 


1 
f(t) = 


120 Solutions 


4.03 First let us prove the following: Let a be any real 
number in (0,1). Suppose ¢ is a continuous function from 
R to R such that for alla ER | 


$(2) - 2¢(az) + (az) = 0. 0) 
Then ¢ is a constant function. 


Proof (1) can be written as 


¢(x) — (ax) = ¢(azr) — ¢(a’z). ++ (2) 

For any n €N, replacing z in (1) by az, a’r, ..., ax we 
get 

$(z) — (az) = ¢(a"z) — g(a"**z). s+ (3) 


Since a” — 0 as n — oo, by continuity ¢(a"r) — ¢(0) 
as n — oo. Therefore (3) yields ¢(z) — ¢(ar) = 0 ie., 
¢(x) = ¢(az). So for any n € N, we have ¢(z) = ¢(a"z). 
Therefore 

#(2) = Jim, #(a"2) = 4(0) 


i.e., @ is a constant function. We are given that 


fe)-27(F)+s(Z)ae 


16 
f(z) - 7 we see that (4) transforms 


Choosing ¢(z2) 


1 
into (1) for a = 5" Therefore ¢ is a constant function. 


16 
Hence for some k € R, f(z) = k+ >t 


4.04 Since | 
r2 >= V2"? > V2 = 7 
and for any integer n > 1, 


In ZFn-1 
In > In_-1 > V2 > V2 = Pa) Stas 
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it follows by induction that (r,)7_, is an increasing se- 


co 


quence. Also by induction it is easy to see that (z,)/_, is 


bounded above by 2. Therefore this sequence has a limit, 


say £. Now the defining relation of the sequence gives 


id 
e= V2 = (2) (141? 2145 


Therefore : >1 => &£>2. Hence ¢/ =2. 


4.05 For any z € R, we have 


Adding, we get 


x 22 1 1 
fe) -4(F)= Seite + ct 


Since f is continuous, 


jim f (= = f(0). 
Therefore f(x) — f(0) =z. 
Hence f(z)=2+f(0)VZER. 
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(t) 


4.06 The binomial identity = 
k=0 


= (1+ 2)” gives on 


integrating from 0 to n, 


“zg NK K+] (n+ 1) 
1 » (7) nntl _ (l+n)"*?-1 
n” “4 \k k+l n™(n4i) ? 
1 fn\ ni | L\* H 
1,6:;, 4 bal = ‘i ead ae a 
me kao SAI B+ ee ia 
ee (") nk 
lim — =€. 
n—co 7.” ae k/k+1 


4.07 Suppose the ant never reaches the other end. Let 
the length of the rubber band after ni stretching be b, cm; 
then 6, = 100+ 100n = 100(n + 1). Let the ant be at 


the distance a, cm, from the starting point, just after the 


stretching at the end of n minutes. After one more minute, 
it is at the distance a,, + 10, then by stretching, it is at the 


distance of a,,4,. Since the stretching is uniform, we have 


Qnti — Ong =n2+2 ~~ Gntt — Qn 10 
an + 10 by, n+l n+2 n+1 n+4+1 
ae 
+1 _ 
ree ree ry ae 
Qn+1 heey 
antl 
=> = 10 —- i 
Soe as a Se 
= * k= 
_ 
=> Qnt1 = 10(n +2) o. 


k=1 
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“ n+l 1 | -n+l1 1 
10(n + 2) D> < 100(n+ 2) > Dae < 10. 
k=1 k=1 


1 1 
le., 1+ 5 + 7 +--+-is convergent. A contradiction. Therefore 


the ant reaches the other end of the band. 


4.08 f(l)=f(1-1)=f()+f]) => f(1) =0. Since 
f (a?) = 2f(q@), we can assume for our purpose a > 0. Sup- 
pose for some £ € R’, f(£) 4 0; then f(t’) = 2f(2) = 
f(e?) #0. We can write 2? = a” for some x € R. The- 
refore f(a”) # U, Since f is continuous, we can find a 
rational r such that f(a’) 4 0. Writing r = a where 
mé Zandn€EN, f(a") =nfla™") = fla”) £ 0. 
Since f(a™) + f(a”) = f(o™-a-™) = f(a) = f(1) = 0, 
f(a~™) #0. Now f(a'™) = |m| f(a) > f(a) #0, a 


contradiction. Therefore f = 0. 
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5.01 2+ Se 
= 1 13 


a ee pe 
£- oo Ee sont 
yt+i 11 11 


Since z is a positive integer, z = 1 and 
1 il 1 


ae pie 
2a 2 


pod 


Since — < 1, we have y = 5 and therefore z = 2. Thus 


(x,y,z) = (1,5, 2). 


N 


5.02 By hypothesis 


(;) =m +ai(7) +a(Z) +-+e (3) 
f{-} =aota,|-]+a2(-] +---tan{-] =0. 
8 s s ; S 


—1 


-1 
1.e., dgs” +a1rs” +--+ +a,-17r" S+anr” = 0. 


Then r | aos” because all other terms of LHS are divis- 
ible by r. Since (r,s) = 1, r | ao. Similar argument implies 


$ | an. 
Now to prove the second part, suppose r/s is a root of 
La + 710 _ 800 , 1000 _ 5 ae es 


where r,s € Z such that (r,s) = 1. Then by the first part, 
r,s | 1; ie., 7,8 € {—1,1}; ie., either —1 or 1 is a root. 
But neither f(—1) nor f(1) is 0. Hence (+*) can’t have any 


rational root. 
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5.03 A contains at least 15 numbers aj, a2,...,@i5 greater 
than 1. For each 7 < 15, let p; be a prime which divides a;; 
let us assume that pj, po,..., P15 are in the increasing order. 
Then pi4 > 43, the 14" prime and ps5 > 47, the 15" prime. 
Therefore aj4 - a,5 > 714: Pig > 43-47 = 2021. 


5.04 If p is a prime such that 666 < p < 1000 then the 
only numbers < 2000, which are divisible by p are p and 2p. 
Therefore the highest power of p which divides 2000! is p’. 
Obviously the highest power of p dividing 1000! is p itself. 


2000 2000! 2000 
Since ( = ———_.,,, p does not divide ( ; So let 
1000 (1000!) , 1000 


p be the largest prime < 666, viz., 661. It is obvious that 
the highest powers of p which divide 2000! and (1000!)° are 


| 2000 
D> and p’ respectively; therefore p divides fond 


5.05 Let a,b,c be three integers such that 
a® +563 4258 —15abe=0. 232 (1) 
We shall show in two ways that 
a=b=c=0. -++ (2) 
Method 1. The algebraic identity 


x + y> +22 - Sryz 


= Set y+ 2[le—v)? + y- 2)? + (e-2)" 
implies 
either a + 5'/95 + 57/3 =0 --- (3) 
or (a — 51/3)? + (51/35 — 57/30)? + (57/36 —a)*=0 --- (4) 
Since a,b,c € Z, (3) is possible only when (2) holds. 
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(4)>a= 5/3, = 52/ 3c: again, this is possible only 
when (2) holds. 


Method 2 Suppose (a,b,c) is a nonzero solution for the 
given equation. If a,b,c has any common divisor d, then 
(a/d,b/d,c/d) is also a solution for the given equation. So 
we can assume that gcd(a,b,c) = 1. 5 divides a® since it 
divides all other terms in (1). Therefore 5 | a; i.e., a = 5a, 
for some a; € Z. Now (1) implies 

25a, +b° +5c° — 15a,be = 0. 
Now by the same reasoning, 5 | b; substituting b = 5b,, we 
get 

5a: + 25b° +c — 15a,b;c = 0 
which in turn implies that 5 | c. Thus 5 divides all of a, b, c— 


a contradiction to our assumption. Therefore (2) holds. 


5.06 We know that ged(a,b) can written as pa + qb for 
some p,q € Z. Since gcd(a,b) | c, for some a € Z, c = 
a-gcd(a,b) = apa+aqb. Now for any t € Z, (ap+bt, aq—at) 


is a solution for the given equation. 


5.07 Suppose x,y are two positive integers such that 
1 ,i_ 1 (1) 
ve vy V20 


1 2£+20-—4V5z2 
y 20xz 


implying that V5z is rational Now z é€ N > Vbc EN. 


Hence 5z is the square of an integer which is divisible by 
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5. Therefore 52 = (5a)* for some a € N. ie., x = 5a’. 
Similarly we can. write y = 5b” for some b € N. Now (1) 
1 1 1 


a es 2 

2(a + b) = ab 

(a — 2)(b—2) =4 

=> (a,b) € {(3,6), (4,4), (6,3)}. 


Hence the solution-set is {(45, 180), (80,80), (180, 45)}. 


4 § 4 


5.08 Let S=1°+2°+---+99°. For any a,b€ Z, a+b | 
99 | 
a® +°, Therefore 100 divides (x + (100 — k)*); i.e., 
| k=1 
100 | 2S. ... 10| S. So, the last digit of S is 0. 


5.09 Let z,y € N such that 32 + By = 1008; then 3 | 5y 
=> 3ly => y=3k, for some ke N. Now 


32 + 15k = 1008 
> 2£+5k = 336 
> 5k <335 
=> k< 67. 


Thus any solution pair is given by (2, y) = (336—5k, 3k) 
where 1 < k < 67 and therefore the number of solutions is 
67. | 


5.10 Suppose 177 | n? — 3n — 19. Since n* — 3n — 19 = 
(n+7)(n—10)+51, 17 | (n+7)(n—10); -. 177 | (n+7)(n—10) 
(.° n+7=n—10(mod17)) => 17? | (n? —3n— 19) — 
(n+7)(n—10); i.e., 17? | 51. A contradiction. Consequently 
n* — 3n — 19 is not a multiple of 289. 


Second Method Suppose for some k € Z, n* —3n—19 = 
289k. Then n? — 3n — (19 + 289k) = 0; therefore 
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n= (3+ V9 + 4(19 + 289k)) 
= (3+ V85 + 4- 289k) 
= -(3 + 1/17(5 + 68k)). 


But 5+68k is not a multiple of 17 and hence 17(5+68k) 
cannot be a perfect square. Thus 289 { n? —3n—19. 


5.11 Let 


S = {a,b,c, d} 

X =(a-8)(a- (ad (b-o)(b- ded) 
P, = {x € S:2=k (mod 3)} for k = 1,2,3 and 
Q, = {x € S:2 =k (mod 2)} for k = 1,2. 


By Pigeon-hole principle, for some k < 3, Py contains 2 
elements of S; therefore 3 divides their difference and hence 
it also divides X. Next if either Q, or Q2 contains three 
elements of S, say a,b,c, then (a — b)(a — c) is divisible by 
4; otherwise both Q, and Q2 contain 2 elements each and 
‘in this case also we find 4 | X. Hence X is divisible by 12. 


Remark This problem is a particular case of the following 


result: If 71, 72,...,2p are integers, then > 
[I] .(¢-j) divides [J] (2,;-2;). 
1<i<j<n l<i<j<n 


5.12 Choose m such that 2,n |m+1. (For example, we 
can have m = 2n—1.) Note that every term of the sequence 
is even. Let uz denote the k™ term of the sequence. Then 
Unga = m“*) 41 = (-1)“*-2 41 (mod n) = -14+1=0. 


Thus n divides every term of the sequence. 
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5.13 Let s be the sum of the ages of the ten persons. Since 


two persons have written the same sum, say 7, we have 
+ + 82 + 83 + 84+ 85 + 87 + 89 + 90 + 91 + 92 = 9s. 


le., y + 783 = 9s, hence 9 | y. Thus y = 90 and 9s = 873 
=> s = 97. Therefore the ages of the persons are given 


by 97 — x where x = 82,83, 84, 85, 87, 89, 90, 90, 91, 92; ie., 
15,14,13,12,10,8,7,7,6,5. 


5.14 Let (a;);°, be one such sequence. For any k < 9, by 
using (b), we have ay + ax41 + °°: + On = —1 = ag4i + 
tee bt Apa7} ee ax+7. Similarly, by using (c), we have 
Ay ='d%411, for all k < 5. Thus by (a), (b) and (c) we have 
the following data: For all 2,7 < 16, 
ifi+ 7 =17 or |t —7| =7 or 11, then a; = a,. 

Using this we have a; = ag = aj5 = a4 = Qj = U6 = Q)3 = 
Q2 = Cg = aig = G5 = A212 and a3 = ayo = a7 = ays. Now 
using (b) and (c) for the first 7 and 11 terms respectively, — 
we get 5a, + 2a3 = —1 and 8a, + 3a3 = 1; solving, we have 
a, = 5 and a3 = —13. Thus the sequence which satisfies our 
Tequirement is unique, viz., 


5, 5, -13, 5, 5, 5, -13, 5, 5, —13, 5, 5, 5, —13, 5, 5. 


5.15 Suppose a—d, a, a+d are three integers such that 
(a — d)? +a? + (a +d)? = 1994. Then 3a” + 2d” = 1994. 
So, a is even and putting a = 2b, we get 6b? +d’? = 997 = 
5 (mod 8). Now d being odd, d? = 1 (mod 8) and 6b” = 6 
or 0 (depending upon whether b is odd or even). Therefore 
d@? + 6b? = 7 or 1 (mod 8). A contradiction. Hence there 


can't be such a triplet. 
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5.16 2|y° > 4| 2az5>2)|20rz > 2| 2 andz 
(. 2|[ 2+ 2). Let © = 221, y = 2y, and z = 22). Then 
22121 = ye and 2; + 2; = 997. Again, y; and one of 2, 
21, say 2}, are even. Writing 7; = 22 and y,; = 2yo, we 
have rz) = ys and 229 + 21 = 997. Since 997 is a prime, 
Z_ and z, are relatively prime; therefore each is a square, 
since their product is a square. Since any square is of the 
form 8n, 8n+ 1 or 8n + 4, 2x2 = 0 or 2 (mod 8) and z; =1 
(mod 8) (:." 2; is odd). Hence 222 + z; = 1 or 3 (mod 8); a 


contradiction because 997 = 5 (mod 8). 


5.17 Let S={neEN:n< 175}, 
A={néS$:5|n} 
and B={neéS:7|n}. 


Then ANB={n€S:35|n}. 
Now the required number is 


|S] — |AU Bl = |S] — (A] + [BI - [AN B)) 
1 174 174 
a) 7 35 
= 174 — 34-2444 = 120. 
5.18 Since (n—1)n(n+1) = 0 (mod 3) and by hypothesis, 
n(n +1) =-—1 (mod 3), we have (n — 1)(—1) = 0 (mod 3); 
ie., 3|n—-—1. 
Alternative Solution Since 3 divides n(n+1)+1, it does not 


divide n(n + 1); therefore 3{n—1(-.. 3|(n—1)n(n+1)). 


5.19 Since n* — n? + 64 > n‘* — 2n? +1 = (n? - 1)’, for 


some non-negative integer k, (n4 —n? + 64) = (n? + k)? = 
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2. 2 64—Kk? : 
n'+2n7k+k?: i.e., n= kal from which we find that the 


possible values 64,1,0 for nv are obtained when k = 0,7,8 


respectively. Hence n € {0, +1, +8}. 


5.20 Let | A =11411V 11a? +1. 
Then (A= 11)? = 117(11a? + 1); 
simplifying we get A(A — 22) = 11°’. 


Putting |a| = ~ where r,s € N such that (r,s) = 1, 
, P : 


gives \(A—22)s” = 11°77, Since 11? { s because otherwise 11 
would divide r, 11 | A. Writing \ = 11,, we get y(b—2)8" = 
l1r?. Since 11 } s for otherwise we would have 11 |r, it” 
follows that s = 1. Thus we have u(y — 2) = llr”. Since 
ju—2 and p are consecutive odd integers, they are relatively 
prime. If 11 |» — 2, then p is a square of the form 11n +4 2 
which is not possible. Therefore 11 | uw and hence p2 = 11n? 
for some n €N. Thus we have A = llp = 112n?, 
| | op-1_ yo 

5.21 Let p be a prime number such that ar is a 
square. Writing (2?-} — 1) as (gP-V/2 _ 1)(22-D/? +1), we 


have two possibilities. 
Case (i) p| eee eee 


Then 2-1/2 4 1 which is relatively prime to gP-V/2 _ 1 ig 
a square, say a’. Thus 2?~1)/? = q? 1 = (a—1)(a+1). 
Let (a — 1) = 2"; then a+ 1 = 2(2” * +1) is a power of 2 
=> r=1. Therefore 2° ))/? = 2° = p=. 


Case (ii) p | 2?-)/2 4.1. 
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Now 2°°-))/? _1 ig a square. Since a square is not congruent 
| a | -] 

to —1 modulo 4, 4 { 2(P N/2. therefore 2 ; Ve, hes 

p= 3. | | | | 


Thus the desired primes are 3 and 7. 


5.22 5|aia2a3a4a5 = as = 5. Since the number q - - - ax 
is divisible by k it must be even when k = 2, 4 or 6. Hence 
{a2,@4,ag} = {2, 4, 6}. Therefore {a1,a3} = {1,3}. Now 
3 | ajaga3 => 3|a,+a9+a3 > 3|4+a2 > a =2.. 
Also 4 | ajaga3a, => 4|a3a4 > a4 = 6. Consequently : 
dg = 4. Thus the required numbers are 123654 and 321654. 


5.23 For any k,n € N, the highest power of k which di- 
vides n is given by | | | 


win) = |] + | 5 | «|B in 


The number of zeros with which n ends when written in 
decimal system is min{y2(n),~s5(n)} = s(n). Hence we 
have to find n such that ys(n) = 1993. Since 


noon n 1 ns in 
n)<— ae os 1 — eee Ss. ae Se ee 
vein) Set art (142+ ) a 
we have : > 1993 = n> 7970 => n> 7975. We find 
that W5(7975) = 1991. Therefore w5(7985) = s(7975) +2 = 
«1993. Hence 7985 is one solution; other numbers are 7986, 
7987, 7988 and 7989. 
5.24 Let 


(e4d rinse inet Geeks” 
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k 
Then 5(2x +k +1) = 3°; ie., k(2e +k+1) =2-3"). Let 


k = 273°, Then k? < 2-3! = 27737 < 2.30 = 
; ee ae eas 28<12 > B<5. Since a < 1, 
we have k < 2- 3° = 486; k takes this value when z = 121; 
therefore 486 is the largest possible value of k. 


5.25 Since a,b,c,d,e are consecutive integers, 


—b+c+d= 3c 
and a+b+c+d+e=65c. 

— Now 3 | 3c => 37 | 3c (°. 3c is a square) => 3|c 
=> 3|5¢c > 3° |5c(" 5cisacube) > 3° | c. Also 
5|5c > 5°|5c > 5°*|c. Therefore 3°5° | c; i.e., 675 | ¢. 
Thus, 675—being a possible value of c—is the smallest of 


such numbers. 


5.26 Let x be a non-negative integer and n, a positive 
integer such that 

(cr +1)+(c+2)+---+(x2+n) = 1000. 
Then 5 (2 +14+n) = 1000; ie, n(22+14+n) = 24x 53, 
Let n ~ 2°5?: then 27 4.14275? = 24°53. fe. 22 +1= 
24-¢53-) _ 9°56" Since 2x + 1 is odd, a is either 0 or 4. 
Case (a) a=0. 
Then 272 +1 = o153-5 _ 55 Nowb=0 => n=1 and 
z=999;b6=1 > n=5anar=197;b6=2 > n=25 
and x = 27; 22+ 1 being positive, 6 # 3. 
Case (b) a= 4. | 
Then 22+1=5° °- 215°. again 22+ 1 being positive, b= 0 
- which implies n = 16 and z = 54. | 
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Hence the required sets are {1000}, {198,199,...,202}, 
{28,29,...,52}, {55,56,..., 70}. 


5.27 Let the year of birth be y. It is given that 1800 < 
y < 1850 and x* = y+za. .°. 1800 < (x —1)z < 1850. A 
simple check gives x = 43 and hence y = 42 x 43 = 1806. 


5.28 (abcd) = (abc) x (bd) = (abc)10 + d = (abc)10b + 
(abc)d > b=1 (abc and the leading digit of bd, viz., b 


are positive). Note that we also have d = 0. 


5.29 Let 2%+3" =k’. Since (-1)” = 2” = k* = 1 (mod 
3) (." 34k), m is even, say 2p. Now (k — 2”)(k + 2°) 

=> k—2=landk+2? =3" => 27) 41= 3". Since 
(—1)" = 3” (mod 4) = 2?** +1 =1, nis even, say 2g. Now 
(37 ~1)(3741) =2?** = 37-1=2 = 37=3 = q=1 


and hence p = 2. So we have only one solution, viz., (4,2). 


5.30 For any m € Z, let 6(m) denote the highest power of 
3 which divides m. Let t, = 23" + 1 where n € N. Then for 
‘any nEN, | | 


tno = (2° )°+1=(tp—-1)? +1 
which by simplification gives t,,1 = t° _ 3t2 + 3t,. Now 
let us show by induction 6(t,) = 3°t* When n = 1, it is 
obvious. Assume n > 1 such that O(tn) = 3"t! Then 
O(tn41) = O(t2 — 3t2 + 3tn) 
= O(tn)O(t? — 3tp + 3) 
— ntl 3 — grt? 


5.31 Let x and y be two numbers such that 3 | a? + y”. 
We can write x” = a (mod 3) and y? = b (mod 3) where 
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a,b € {0,1}. Therefore a+b = 27 +y* = 0 (mod 3) => 
a=b=0 => c=y=0 (mod 3). 


5.32 nr? 4+3n4+2= 0 (mod 6) 
<> (n+1)(n+ 2) =0 (mod 2) and 
(n + 1)(n + 2) = 0 (mod 3) 
<> (n+1)(n +2) =0 (mod 3) 
( ) 


Note: (n + 1)(n + 2) is even for all 7) 
—> 3{in | 
Therefore the required number is 
1991 — Pa = 1991 — 663 = 1328. 


5.33 Let as prove the following general result: If m is an 


even positive integer and n is an odd positive integer, then 
S=1"+2"4---+m" 
is divisible by m+ 1. 
Since n is odd, for any a,b € N,a+5 | a” +b”. There- 


fore, fork = 1,...,m, 


k+m+1—k|k"+(m+1-—k)"; 
ie, mt+1|[k"°+(m+1—-k)”. 


Summing up these m relations, we get m+1 | 2S. Since 


m+1isodd,m+1|S. 


5.34 For any n E N, let 

3 ifn =1 (mod 4) 
9 if n = 2 (mod 4) 
7 if n = 3 (mod 4) 
1 ifn =4 (mod 4). 


Un = 
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Note that 3u, = un41 (mod 20). Since 20 | 3 — uw; and for 
any n EN, 


20 | 3% — un => 20] 3+" — 3un = 20| 374? — unas 
it follows by induction, 20 | 3” — up for all n € N. Hence 


ten’s digit of 3" is even. (Note that unit’s digit of 3” is un.) 


6 \15 
5.35 In the binomial expansion of € + =) , the third 


15-14 ( 6 
term 


2 
=) > 13. Therefore 
1:2 


13 
g \ 18 
Pee | cede 
(+5) 
6 \31 
=> ( + 3) > 13° 
13 
=> 19°" > 13°" 
> 19> 13”. 
In the binomial expansion of (1+ 18)”° the first term 
is 1; the second term is 93 - 18 = 12-18 (mod 81); all other 
terms are divisible by 81. In the expansion of (1 + 12)? 


the first term is 1; the second term is 99:12 = 18-12 


99 -.98 99 - 98-97 
(mod 81); the next two terms : : 12”, eral 


are divisible by 81; the other terms being multiples of 12° 
are also divisible by 81. Hence we have 19° = 13” (mod 


81)... 162| 19% — 13% (- 19%? — 13% is even). 


5.36 19° —1=(1+18)*8 —1 = (1 — 20) - 1. 
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In the binomial expansion of (1 + 18)**, the first term 
is 1; the second is 18; all other terms are divisible by 187; 
therefore the maximum power of 3 which divides (1+18)** 
1 is 3°. 

In the expansion of (1 — 20)°8, the first term is 1; the 

88 - 87 

second is —20-88 = —2°-55; the third one is 207 x ——— . 
2° .5°.11-87 and therefore is divisible by is : all other terms 
are obviously divisible by 2°. Hence the maximum power of 
2 which divides (1 — 20)** — 1 is 2°. 


Hence the sum of the factors of 19°° — 1 which are of 


the form 2° - 3° where a,b > 0 is 


(2+ 27 + 2° + 2% + 2°)(3 + 37) = 744. 


5.37 Let x be any positive integer; let y = 2x-+ 1. Choose 
a=’ -y’. (Note that different x’s yield different a’s.) 
Now a(y — 22) = a? y? => 2’+2azr = y? +ay. Therefore 
putting 6 = —(x* + 2az) > 2? 4+2%rt+b= y>+aytb = 0. 
Note that (a,b) = 1 because for any prime p, p | a,b > 


p | xy? =>p | z,y—a contradiction. 


5.38 (x+y)? <1994<457 = (x+y) < 44 and 


(x+y)(x+y+3) =(xr+y)* + 3a + 3y 
> (x+y)? + 32+ y = 1994 > 43-46 
=> r+y 2 44. 


Therefore z + y = 44. Now 


(x + y)? + 3(x + y) — 2y = 1994 > y = 37. 
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5.39 Let n be the number of the pages of the book. Sup- 
pose the leaf torn bears the page numbers k and k+1. Then 


1 
n(n +1) _ 15000 + kt (kt +1). 


Therefore - 
n(n + 1) = 30000 + 4k + 2. ++ (#4) 
Since k > 1, we have | | 
n(n +1) > 30096 > 172-173 = n > 173. 
Since k < n, 


—n(n+ 1) < 30000 + 4n + 2; 


ie,  n?—38n+2< 30004 
=> (n—2)(n—1) < 173-174 
=> n—2<173 
=> n< 174. 


Note that n 4 174, for otherwise.substituting n = 174 
in (**), we would get k = 112, a contradiction because 
k being a right-page number, should be odd. So taking 
n = 173, we get from (**), that k = 25; hence the page 


numbers of the torn leaf are 25 and 26. 


5.40 Since 19 and 92 are relatively prime, by (an) Euler’s 
theorem, 19°”) = 1 (mod 92). Since 92 = 27 - 23, 


(92) = 92 ( - ;) ¢ = =) = 44. 


-19%* =1=> 19 =1=> 19” = 19* = (361)? = (-7)? = 


49. therefore the remainder is 49. 
5.41 3° =243=1 (mod 11). Therefore 3°°"* = 37-319 = 


81-1= 4. Therefore the remainder, when 31994 | 9 is divided 
by 11 is 6. 
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: 100 

5.42 1091 = 7-11-13; therefore every term of S> n! is 
n=14 

divisible by 1001; the highest power of 5 which divides the 


14 14 
first term js 5” & =| = =| feo-= 2); therefore 1000 
does not divide 14! but every other term divisible by 1000. 
100 
Therefore S n! is not divisible by 1000. 
n=14 . 
5.43 Since 25° = 625 and 25° = 15625 = 625 (mod 1000), 
we find successively, 25’ = 25° = 25° =..-- = 25°° (mod 
1000); therefore 25°° = 625 (mod 1000). Hence 25°° = 
1000m + 625. 


Next 63 = —1 (mod 8) = 63” =(-1)"=-1 > 
63° = 8k —1. 

“, 25° x 637° = (1000m + 625)(8k — 1) = ~625 = 375 
(mod 1000). Hence the last three digits are 3,7,5. 


5.44 From the relation a,4; = 3a, +1; for all n > 0, it 
follows that if an = 0 (mod 11), then a,41 = 1 => ani2 = 4 
=- On43 = 2 > Qn44 = 7 > Gnas = O. Since ag.= 0, we 
have for all n > 0, asn = O aud asnia = 7. Hence ayjggs is 
divisible by 11; but ajg9, is not divisible by 11. 


5.45 Suppose a € Z such that a’ = (n+ 1)° —n°. Then 
| a” = 3n(n+1)4+1. ++ (1) 


Now 4a? —1=12n(n+1)+2 = 3(4n’ + 4n+1) 
>  (2a—1)(2a+1) = 3(2n4 1)’. 


Therefore 3 | 2a — 1 or 2a + 1. 
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If 3 | 2a — 1, then 2a — 1 = 3m for some m € Z; then 


” 


3m(2a + 1) = 3(2n + 1)? => m(2a 4+ 1) = (2n4 1)’. 
Since m and 2a+1 are relatively prime [.° (2a+1,2a—1) = 
1], 2a+ 1 is an odd square, say (2r + 1)’. Then a = 2r7 + 2r 
is even; a contradiction because by (1), a’ is odd. Therefore 
3 | 2a+1. Now proceeding as above, we see that 2a — 1 = 
(2r +1)’, for some r € Z;ie., a=r*+(r+1)’. 


5.46 Consider the remainders obtained when the given 181 
squares are divided by 19. If n is any integer, then n is | 
congruent modulo 19 to one of the numbers 0,1, 2,...,17 or | 
18 and hence n? is congruent to 0,1,4,9,16,6,17,11, 7 or 5. 
Hence there are only 10 possible values for the remainders. 
Since there are 181 remainders, one of them must appear 
at least 19 times. Choose 19 numbers congruent to that 
remainder. 


5.47 Let n?+19n+92 = m?, where m is a non-negative 
integer. Then n? +19n+92—m? =0. Solving for n, we get 
1 
n= 5 (-19 + 4m? — 7). 
Therefore 4m? — 7 is a square; i.e., 4m? —7 = p° where © 
peEN. .. (2m—p)(2m+p) = 7. Therefore 2m + p being 
positive, is 7 and 2m — p = 1. Hence 4m = 8 > m = 2. 


Thus we have 


n*+19n+92=4 
=> n?+19n+88=0 
=> (n+8)(n+11)=0 
=> n=-8or -ll. 
Alternative Solution Let n’ + 19n +92 = m2, where m is a 


non-negaiive integer. Then 
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m? —4 = n’?+19n 4+ 88 
=> (m—2)(m+ 2) = (n+ 8)(n+ 11). 

Note that m 4 0,1 because neither —4 nor —3 can be 
written as a product of two numbers which differ by 3 
Claim: m = 2. Suppose the contrary. Then (n + 8)(n + 11) 
is positive. Therefore one of n+8,—(n+11) is positive; Let 
it be k. Then (m — 2)(m+ 2) =k(k+3) > m-—2<k and 
k+3<m+2 53> m<k+2< m+); a contradiction. 


_ Therefore the claim holds and the rest is obvious. 


5.48 21377 = (213047) =7" (mod 10) = 7-7" = 
7. (77)? — 7. (49)°” = 7(-1)°” = 7. Therefore the last 
digit of 2137"°° is 7. | 


5.49 Suppose the existence of z,y € Z such that 3x79 — 
y’° = 1991. Note that 11 | 1991. Therefore neither z nor 
y is divisible by 11 for otherwise 11 would divide both => 
a | 320 — y? = })?° | 1991, an impossibility. Hence 
x and y are prime toll. «. 2” =y =1(mod1l) > 
1991 = 32° —y*° = 3 —1=2. A contradiction. 


550° 2 ao 81a 0 (oo a8 1) 4" 
= 2'97(256 — 31) + 2” 
= 2'9? 99542". 


Therefore for some m EN, 


= (m— 2° .15)(m +2. 15). 


Som — 2%. 15 = 2% and m+ 2%. 15 = 2°T for some 


non-negative integers a, 3. Hence 27’ - 15 = 27+ _ 9% = 
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(2% — 1) => 2% = 2% and 2° -1=15. ie, a = 97 and 
B=4.°. n=2a+ B= 198. | 


5.51 (56789)** = 89° (mod 100) = 89(1 — 90)*” = 89 (-. 
in the binomial expansion of (1 ~90)*° all the terms except 
the first are divisible by 100). 


5.52 Let n be any integer; when it is odd, 

n?—1=(n—1)(n+ 1)(n? +1) 
is divisible by 16 because n — 1,n + 1,n? +1 are all even’ 
and n—1,n+1 being consecutive even integers, one of them 
is divisible by 4. When n is even n* = 0 (mod 16). Thus 
n‘ = 0 or 1. Now for any z,y,z,t€ ZL, 


4 4 4 ,4 
Coa ee ae Se 


where a € {~1,0,1,2,3, }. Since 1991 = 7, 
ai +y*+z4— tt #1991. 


5.53 Let S= {1,4,7,...,100}, S; = {4, 100}, 
QS {7,97}, Ly O16 = {49,55}, Siz = {1}, Sig = {52}. 


Then {S; : 7 < 18} is a partition of S. Clearly, any 
subset cf S having 19 elements must contain two elements 
from some S;. Sum of these two eleinents is 104. A subset 
of S containing 18 eiements such that the sum of no two 
distinct integers from the set equals 104 can be chasen by 
picking one element from each S;, 1 <i< 18. For example, 
{1,4,7,10,...,49, 52} is such a set. | 


1 4 
5.54 —-+-=->2,y >n. Therefore z = n+ a and 
Gr sy in 


y =n-+b where a,be N. Then 
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i i ] 
+ == 
n+a nt+b n 
=> (n+b+n+a)r =(n+a)(n+b) 
— n? = ab 


Therefore s(n) is the number of divisors of n*. Let 
n=p,'-:-p,™ be the prime-factorization of n where a; > 
+++ > Qm. Then 


s(n) = (1 + 2a1) +--+ (1+ 2am). 


Therefore s(n) = 5 > 1+ 2a, = 5 and m= 1. n= pi. 
Thus the required set is {p*: pis a prime}. 


5.55 Let p; and po be two consecutive odd primes. Since 
1 1 

pi + pe is even, 5 (Pl +p2) € Z. Further 5 (Pt + p2) being 

in between the consecutive primes p; and po, is a composite 


Pi + po 
2 


number. The.efore p; + po = 2: has at least three 


prime factors. 


5.56 if any one of a,b,c is divisible by p, then the conclu- 
sion holds. So assume that p{ a,b,c. Now by Fermat’s the- 
orem a?-* =1 (mod p) > a” =1(mod p) => a” = +1. 
Similarly b” = +1 and c” = +1. Therefore two of a”, b”,c” 
are congruent modulo p and hence their difference is divisi- 
ble by p. This implies that | 


p | abc(a” + b”)(b" — c”)(c™ — a"). 


5.57 n = 810(0.d25d25d25 - - -) 
=> 1000n = 810(d25.d25d25 - - -) 
=>  999n = 810 x d25 
=>  37n=30x d25 
=> 37] d25 
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which is possible only when d = 9. Therefore 


30 x 925 
n= —_——_-_ = 
37 


750. 


5.58 Let 6,n € N and n > 3. We know that the exterior 
angle of the regular polygon with n sides is 0° if and only if 
n-@ = 360. Hence what we need is the least positive integer 
which does not divide 360; that is obviously 7. 


5.59 When p = 3, 8p +1 = 25, a composite number. 
Otherwise 3 { (8p -1)8p. => 3| 8p4+1[. 3 | (8p — 
1)8p(8p + 1)]. Hence 8p + 1 is not a prime. 


5.60 Since (cy —1)? —(x +1)? -(yt+ 1)’ 
= (zy - 1-2 ~1)(zy +2) —(y +1) 
= (y+ 1)(x’y — 2° - 2c -y-1) 
= (y + 1)[y(2* - 1) - (x + 1)*] 
=(r+1)(y+1)(zy-y—-—z-1) 
={z+1)(y+1)[(z -1)(y-1) - 2] 
and ( — 1)(y-1)=2 <> (2,y) € {(2,3), (3,2), (-1,0), 
(0, —1)}, the solution-set is 


{(,-1), (-1,y), (3,2), (2,3) + 2,y € Z}. 


= a i.e., (a+b)c = ab. Let 
c 


+6 
5.61 By the hypothesis 


p be any prime which divides a + 6; then p divides one of 
a,b and therefore both. Since gcd(a,b,c) = 1, p does not 
divide c; therefore for any k € N, p* ja => p* | b; hence 
the maximum power of p which divides a + 6 is the square 
of the maximum power of p which divides a. This implies 


that a+ is a square. 
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5.62 Since p(x) = p(—z) for any real x, we can assume 
that a and b are non-negative and also that a > b. Since 
p(a) — p(b) = (a— b)(a +b), if a—b > 1, then p(a) — p(bd) is 
composite; So assume that a — b= 1. Now 
p(a) — p(b) = (6+1)+b= 2641 

and p(a) + p(b) = (b+ 1)? + 404.6" + 40 

= 2b” + 2b + 81 

= 2b(b+ 1) + 81. 

If 3 | b(6+ 1) then p(a) + p(b) is composite; otherwise 

3 | b~—1 and hence 3 | 2(b~ 1) + 3; ie., 3 | p(a) — p(bd); 
therefore p(a) — p(b) is composite, if b 4 1; when b = 1, 
p(a) + p(b) = 85 and so it is composite. 


5.63 We can write f(r) = (x - Eg(e) + f(k) where g(z) 


is a polynomial with integral coefficients. Then 


f(1) = (1 — k)g(1) + F(K) 
and =f (2) = (2 — k)g(2) + f(k). 


Since both f(1) and f(2) are odd and either (1 — k) or 
(2 — k) is even, f(k) is odd. Thus f(k) 40 Vk €Z. 


; 3n —5 8 
5.64 Since = 4/3—- is an integer, 
n+1 n+1 
8 


——= 6 {e142 34, +8} 
n+] 


8 8 
and 3 — is a square. Consequently ——— = —1 or 2; 
n+1 n+1 
Le., n = —9 or 3. 


5.65 We can write 2’! + 2° -+ 2” as 2"(2° "9 + 1). Note 
that for any k < 8, 2*(28-*g + 1) is not a square because 
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when k is odd, 2* is not a square and in the other case, 
the second factor is not a square. Hence n > 8. Now write 
21) 498 +2" as 2°(9 + a="), Then the problem is to find 
the number cf non-negative integers k such that 9 + 2" js 
a square. 9+2° =?t? > 2* = (¢-—3)(t+3) >t-3= 2? 
and t+ 3 = 2°"? for some non-negative integers p and q. 
Therefore 2?(27 — 1) = 6 implying p = 1 from which it 


followséhat t = 5. Hence there is a unique solution. 


© 


Combinatorics 


6.01 Asshown in the figure, partition the hexagon into 24 


equilateral triangles. Now by the pigeon-hole principle, two 
points lie within a triangle and this pair of points serves our 


purpose. 


6.02 Let 
T = {24k-+:0<k <4 and1<¢<12}NS. 

Then |7'| = 52 and difference of any two distinct elements 
in T is different from 12. ‘Let B be the set got from A 
by replacing any element in A, of the form 12k + @ where 
k is odd and 1 < @ < 12, by 12(k — 1) + @ and leaving 
other elements, as they are. Then |A| = |o| and B C T. 
Therefore |A| < 52. 


Second Solution Define a graph G as follows: The vertex 
set of G is S; two vertices 2,y are joined if |x — y| == 12. 
Then G is a union of 4 paths of order 9 and 8 paths of 
order 8. Now for any T' C S, T is independent (i.e., no two 
vertices of T are joined) <=> for all z,y € T, |r —y| # 
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12. Cardinality of any maximum independent sct in a path 
of order 9 (resp. 8) is 5 (resp. 4). Therefore a maximum 


independent set in G has 5 x 4+ 4 x 8 = 52 elements. 


6.03 Fork =1,2,...,11, let. 
Ay = {n€ A:n=k (mod 11)}. 

Then |A;| = 10 and for k = 2,3,...,11, |A,| = 9. The set 
{k:1<k<10and BN A, # 0} 


has at most 5 elements for otherwise therefore would be two 
numbers @,m in this set such that 2+ m = 11 implying 
11 |2+y where x € BN Ag and y € BN Am. This together 
with |BM Aj,;| < 1 implies 
ul 
|B} =S—|BNA,| < 104+4-9+1=47. 
k=1 


6.04 Place twelve ls in a row: 
1 1 1 1 1 1 1 1 1 1 1 Le 


For any placement of two + signs in the 11 positions avail- 
able in between these ones—both signs should not occupy 
the same position—let us associate a triple of positive inte- 
gers (x,y,z) where x is the number of ones preceding the 
first sign, y is the number of ones in between the signs and z 


is the number of ones after the second sign; (z, y,z) € A and 


: 11 
this association is bijective. Therefore |A| = ( ¢ = 55. 


6.05 For i = 1,2,...,6. Let A; (resp. B;) be the set of 
days on which ith friend is present (resp. absent) at dinner. 
Given that 
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|A;| = |Bi| = 7 

|A;N A;|=5 

[Ai A; Axl = 4 

JA; Aj M ARN Ae] = 3 

JA; NA; Ap N AeN An| = 2 

and |AyM AgNA3N AqN As NM Ag] = 1 


where 2, 7,k,2,m vary from 1 to 6 and are distinct. Number 
of dinners at which at least one friend was present 
= |A, U Ag U Az U Aq U As U Ao | 
= D7 Ail — 20 1AGN As] + 20 Ai A; 9 Ag| - 
9, |AiN A; ARM Ag| + 
9, |AiN A; MN ARN AGN A| — 
JA; A2gN A3N AgN As A Ao| 
6 6 6 6 6 6 
= 7 — 5+ 4 — 3+ 2— 1 
1 2 3 4 5 6 
= 13; 


The total number of dinners is |A,|+|B,| = 14. Hence 


the number of dinners IJ had alone is 14— 13 = 1. 


6.06 Let us prove the following generalization: Let A be 
a set of objects such that weight of each object is a positive 
integer and the total weight of all objects is an even integer 
not more than 2|A|. If |A| is even and none of the weights 


exceeds |A|, then A can be partitioned into subsets X,Y 


such that 
> w(z) = So w(z) sec) 


rex reY 
where w(x) denotes the weight of the object z. 
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| Let B = {x,...,2m} be the subset of all elements in 
A of weight > 2 and C = A\ B; let |C| = n. Since the total 


m 

of the weights S- w(2i) +n is even and not greater than 
i=l 

2(m +n), we can write 


Sul (i) + n+ 2a = 2(m+ n) 
1=1 


where q@ is a non-negative integer. Then 


m 


S °(w(2i) —2)+2a=n. ee (2) | 


i=l 
Case 1 mis even. 


Let m = 2k. Now any partition X,Y of A such forz = 


_,k, x; € X,forxz =k+1,...,2k, 2, €Y, ot 
| 1=k+1 
k | 
2)+a elements of C are in X and S-( w(z;)—2)+a@ elements 
=1 
of C are in Y, serves our purpose. 


Case 2. m is odd. 


Let m = 2k —1. Since 2k ~1+ 27 = |A| is even, n is 

odd. Therefore S *(w(zi) — 2) being odd by (2), is positive. 
i=1 

Therefore ‘for some 1 < m, w(z;) — 2 > 0; assume that 


w(z,) > 2. Let X,Y be a partition of A such that 7j,..., 
2k-1 
Tp-1 € X, of a of ee Re ..,Tr-1 EY, S> (w( ) — 2) t+a+l 
i=k 
elements of C' are in X and S> (w w(x;)—2)+a—1 elements 
i<(k-1) 
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of C are in Y. [Note that > (w(a;) — 2) + a — 1 is non- 
a i<k-1 : 

negative, for otherwise a = 0 andk—-1=0('.. w(r1)—-2 > 

0) implying by (2) w(z1) = 2+n = |A]+1, a contradiction] 

It is easy to see that (1) holds. 


6.07 Let x (resp. y) be the number of days on which 9 
(resp. 10) soldiers do guard duty. Let k be the number of 
days on which every soldier gets duty. Then 


9x + 10y = 33k. nied) 


So we have to minimize z+ y subject to (1). Obviously 
when k = 1, (1) has no non-negative integral solution for 
ayy. So k > 2, then 10(z + y) > 92 + 10y = 33k > 66 > | 
xzt+y > 7. 2+ y attains this minimum when k = 2; in that 


case, y = 3, and z = 4. 
Here is one way of allocating the duty to the soldiers. 


Let D, = {1,2,3,4,5,6, 7,8, 9}, 
D2 = {10, 11,12, 13, 14,15, 16, 17, 18}, 
D3 = {19, 20, 21, 22, 23, 24, 25, 26, 27}, 
Da = {28, 29, 30, 31, 32, 33, 1,2, 3}, 
Ds = {4,5,6,7, 8, 9, 10, 11, 12, 13}, 
De = {14, 15, 16, 17, 18, 19, 20, 21, 22, 23} 
and D7 = {24,25, 26, 27, 28, 29, 30, 31, 32, 33}. 
For k = 1,...,7, and 7 = 1,...,33, the soldier S; is 
assigned duty on kt day, if 7 € Dx. | 


6.08 Since the books are identical and the bags are in- 
distinguishable, each way of distributing the books is given 


by specifying the number of books in various bags. In the 
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first case, 100 books are to be distributed. So each way 
of doing this is determined by a finite sequence of positive 
integers @),@2,...,@,9 such that a, < ap <--: < ayo and 
a) +a2+:+--+a19 = 100. Fach way of distributing 55 books 
in the second case is given by a finite sequence of positive 
integers b,,b2,...,619 such that 6; < bg < es < bio and 
b, +---+bi9 = 55. Therefore we have to show that the sets 
| a; € N fori =1,...10, 
A = (a1,.-. a0) adj <ag<-:-< aio 


\.and a, + ag---+ ajo = 100 


a b; © N for i= 1,...10, 
and B = ¢ (b1,...bio) | bi < bo S++» < bio 
- and 6) + bo--:+ big = 55 
have the same cardinality. For any (a),... ,a39) € A as- 
sociate a sequence (b;,...,519) where bj = a; ~it+1, for 
i=1,...,10, It is easy to verify that (b),...,b10) € B and 


this association is a bijection from A to B. 


6.09 Let us make use of the following facts about arith-— 


-Metic progressions: 

(1) The min/max of an A.P. occurs at one of the end terms. 

(2) The difference of the end terms of an A.P. having n 
‘terms, is divisible byn—1. | | 


Let a,; denote the number in the i‘” row and gen col- 


umn. By (1), at one of the corners 1 occurs. Let us assume 


a3; = 1. By (2) we have © 


(3) din = Qnn = Gn} = 1 (mod n— 1). 
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By (1) and (3), 2 cannot appear anywhere in the sub- 
matrix got by deleting 1™ row and 1° column; obviously it 
should be adjacent to 1; i.e., either aj2 or ag) is 2; assume 


that ajo = 2; then a,; = j, for j =1,...,n 


Let us find where n +1 is placed. Again by (1) it 
is one of the corners of the submatrix got by deleting the 
first row: by (3) it can be neither any NOF Gny,; it could not 
be aon for otherwise ann = 2n —1 => an, = nr” by (1) > 
common-difference of the A.P. in the first column = n+1 => 
ag) = n+2, an impossibility. .°. a =n+ 1. Now the terms 
of the first column are known; a,; = 1+(n—-1)n = n?—n+l; 
by (1), ie = n?; therefore the terms of the last row are 
found; thus the entire arrangement is determined. It is given 
by: —_ 

ajj =(i-1)nt+j, l<iggn. 
Thus the arrangement is determined by the positioning of 
1 and 2; 1 can occupy one the four corners and 2 can be at 
one of the two adjacent squares of 1. Therefore the number 


of arrangements is 4 x 2 = 8. 


6.10 Let a,...,ag be the sides of the palveons From the 


figure, we have the following relations: 


(1) ee er | 
(2) ay +a3 =a5 + a6 
(3) ay +-ag = a3 4+ a4. 
Let us assume a, = 1. Then ag4t+as>5> a. > 4 
by (1). Similarly ag > 4. Therefore a2,ag € {4,5,6}. Thus 
one of the sides adjacent to a, is either 4 or 5; so up to 


_ rotational symmetry, we can assume a2 = 4 or 5. » 
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Let ag = 4. Then by (1) we have ag +a5 = 5 > 
{a4,a5} = {2,3}. .. {a3,ag} = {5,6}; (3) > 1+ag = 
a3 +aqg > 5+2 > ag = 6; therefore a3 = 5, ag = 2 and 
as = 3. | | 

Now let ag = 5. Then by (1) we have a4 +a, = 6 > 
{a4,a5} = {2,4}. .. {a3,a6} = {3,6} > ag =6 (." ag > 4 
by (3)). ... a3 = 3. Now (2) > as = 2. Therefore a4 = 4. 


Hence (aj, a2,..., a6) is a cyclic rotation of either (1, 4, 
5,2, 3,6) or (1,5,3, 4, 2,6). 


6.11 Let the strength of the class be 100. Let T,E,M,S 
be the sets of students who passed in Tamil, English, Math- 
ematics and Science, respectively. Then the number of stu- 


dents who failed in all subjects is 


100 —- |TUEUM US| > 100 — (|T| + |E| + |M] + |S]) 
= 100 — (30 + 25 + 20 + 15) = 10. 


Note that equality holds when 
ITUBEUMUS|=|T| + |E| + |M|+ |S]; 
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i.e., when these sets are pairwise disjoint. 


6.12 There is no way of putting nine letters in the right 


envelopes and the tenth wrongly. 


6.13 Let these classes be respectively A and B. For any 
A = {a,b,c} € A, associate B = {64—a, 64—b, 64—c}. Since 
(64 —a)+ (64—b)+(64—c) = 192—(a+b+c) > 97,BeE B. 
This association is obviously one-to-one. Further there are 
elements in B which are associated with no element of A— 
for example (31,32, 33). Therefore \A| < |BI. 
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